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1. WSTĘP 


BASIC, PASCAL, C, FORTH, COBOL, LOGO... Długo można wyliczać listę tzw. języ- 
ków programowania wysokiego poziomu. Programy w tych językach zapisujemy jako ciągi 
liter i innych symboli, używając często konwencji zapożyczonych z techniki a nawet życia 
codziennego. Czy to możliwe, że procesor — „serce” komputera — jest poliglotą, władają- 
cym tymi wszystkimi narzeczami? 

Odpowiedź brzmi: nie! Komputer jest urządzeniem elektronicznym i jedynym językiem, 
jaki „rozumie” bezpośrednio, są sygnały elektryczne. Język impulsów, tzw. język maszyno- 
wy, jest „językiem narodowym" procesora. Aby procesor mógł wykonać program w innym 
języku, potrzebuje „tłumacza”. Rolę tę spełniają translatory (programy tłumaczące) języków 
programowania. Zadaniem każdego z nich jest przekształcenie „zdań” języka wyższego 
poziomu na rozkazy języka maszynowego. 

Człowiek myśli i porozumiewa się na co dzień w tzw. języku naturalnym, skrajnie od- 
miennym od języka procesora. Sensem istnienia języków programowania wyższego pozio- 
mu jest właśnie umożliwienie użytkownikowi formułowania programów w sposób możliwie 
zbliżony do potocznego. Człowiek piszący program nie widzi „twarzy” komputera, jest zwol- 
niony od zgłębiania jego anatomii i „zwyczajów”. Człowiek kontaktuje się tylko z pośredni- 
kiem — translatorem — który instruuje procesor w jego języku wewnętrznym, co i jak zro- 
bić. 

Usługi ttumacza mają swoją cenę. Tłumaczenie zajmuje czas, zaś jego wynik, wiernie 
oddając sens oryginału (tzw. tekstu źródłowego), często jest tylko „niegramatycznym” zle- 
pkiem rozkazów. Cóż, każdy język ma swą specyfikę i idiomy, które w przekładzie trzeba 
zastępować zagmatwanymi objaśnieniami i „przypisami”. Wiedzą o tym znawcy literatury, 
studiujący języki obce tylko po to, aby przeczytać w oryginale Wergiliusza, Goethego lub 
Conrada. „Tyle razy żyjesz, ile znasz języków" — myśl ta odnosi się także do.informatyki. 

„Rozmawiając" z procesorem w jego „języku narodowym" możemy użyć wszystkich 
dostępnych w nim pojęć i sformułować nasze postulaty w sposób najbardziej zwięzły. Aby 
to osiągnąć, musimy jednak poznać bliżej procesor. Język to wszak nie tylko słownictwo, 
ale m.in. także składnia i stylistyka. 

Programując w języku wewnętrznym można maksymalnie wykorzystać możliwości sa- 
mego komputera i dołączonych do niego urządzeń. Z tego powodu programy, których efek- 
tywność (np. szybkość pracy) jest szczególnie istotna, pisze się właśnie w języku maszyno- 
wym. Programy stworzone w językach wyższego poziomu — BASIC, PASCAL itd. — czę- 
sto korzystają z usług podprogramów maszynowych, realizujących zadania szczególnie 
czasochłonne albo po prostu niemożliwe do zaprogramowania w tych językach. 

Program w języku wewnętrznym jest ciągiem liczb zakodowanych w postaci elektrycz- 
nej. Liczby wyrażają konkretną czynność procesora (np. dodanie dwóch wartości) lub pre- 
cyzują sposób jej wykonania. Posługiwanie się przy programowaniu kodami liczbowymi by- 
łoby bardzo niewygodne. W praktyce rozkazy przedstawiamy w postaci symbolicznych 
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skrótów (np. ADD — dodaj). Tak zapisany program musi być przed wykonaniem przetłuma- 
czony na kody liczbowe i wprowadzony do komputera. Wykonuje to program zwany asem- 
blerem. Tłumaczenie przez asembler (asemblacja) różni się od pracy translatorów języków 
wysokiego poziomu tym, że każdej instrukcji symbolicznej odpowiada dokładnie jeden roz- 
kaz maszynowy o ściśle określonym kodzie. Język asemblera, potocznie zwany po prostu 
asemblerem, nie jest więc odrębnym językiem programowania, lecz tylko wygodnym dla 
człowieka sposobem zapisu (notacji) rozkazów maszynowych. 

Znajomość asemblera ma, poza „narzędziowym”, jeszcze inny aspekt — światopogią- 
dowy. Między programistą a procesorem nie ma już żadnego pośrednika uszczuplającego 
jego władzę nad maszyną. Dostępne stają się najbardziej nawet sekretne mechanizmy. Ta- 
jemniczy i „mądry” komputer stopniowo ulega odbrązowieniu. 

Wreszcie po zgłębieniu ostatniego wątpliwego szczegółu, nadchodzi czas odkrywczej i 
zarazem oczyszczającej konstatacji: „procesor — cóż to za tępe liczydło!” 


2. NIEZBĘDNE WIADOMOŚCI O SYSTEMIE DWÓJKOWYM 


Poznając język maszynowy postaramy się nie wnikać niepotrzebnie w techniczne 
szczegóły pracy komputera. Jednym z wyjątków będzie dwójkowy (binarny) system liczbo- 
wy, stanowiący podstawę współczesnej techniki cyfrowej. Znajomość podstaw systemu 
dwójkowego jest bowiem podstawowym narzędziem w analizie i układaniu programów ma- 
szynowych. 


2.1. Ile waży bit? 


Termin „liczba” kojarzy się nam na ogół z jej zapisem w systemie dziesiętnym. Ta 
sama liczba może być jednak przedstawiona na wiele sposobów. Wybór reprezentacji dyk- 
tują warunki techniczne. System dziesiętny, stosowany powszechnie w nauce, technice i 
życiu codziennym, jest wygodny w „ręcznych” rachunkach. Urządzenia elektroniczne pre- 
ferują jednak tzw. system dwójkowy. 

Symbole używane do zapisu liczb nazywamy cyframi. W odróżnieniu np. od systemu 
rzymskiego, systemy: dwójkowy i dziesiętny są typu pozycyjnego. Znaczy to, że liczba cyfr 
jest z góry ograniczona, zaś znaczenie cyfry zależy nie tylko od niej samej, ale i od jej pozy- 
cji w stosunku do innych cyfr. W systemie pozycyjnym można przedstawić praktycznie każ- 
dą liczbę o skończonej wartości, zwiększając tylko liczbę pozycji użytych do jej zapisu. 

Przy przechowywaniu liczb w urządzeniu technicznym korzystnie jest wartość każdej 
cyfry przedstawić jako stan pewnego zjawiska fizycznego, np. napięcia na kondensatorze. 
W systemie dziesiętnym (systemie o podstawie 10) należałoby dziesięciu cyfrom przypisać 
dziesięć różnych wartości napięcia. Rozpoznawanie cyfry, zakodowanej w formie napięcia, 
wymagałoby niezawodnego rozróżniania tych napięć, podobnie jak czyni to woltomierz cyf- 
rowy. Jest to technicznie możliwe, lecz złożone. Łatwiej i pewniej jest używać tylko dwóch 
skrajnych stanów, np. O Vi napięcia zbliżonego do pewnej wartości maksymalnej, przypuś- 
ćmy 5 V. Technologia wytwarzania elementów dwustanowych jest prosta i tania, co decydu- 
je o opłacalności produkcji masowej. 

Dysponujemy elementami dwustanowymi. Każdy z nich może zapamiętać jedną cyfrę 
dwójkową, czyli bit (ang. binary digit). Nie wnikając w szczegóły techniczne oba przeciwsta- 
wne stany oznaczymy umownie jako „O” (inaczej: L, low, poziem niski) i „1” (H, high, po- 
ziom wysoki). Te dwie cyfry umożliwiają przedstawienie w komputerze dowolnej informacji: 
liczb, tekstów, rysunków, a także programów. Bit o wartości 1 nazywamy często bitem usta- 
wionym, bit o wartości O — skasowanym. System, w którym występują tylko dwie cyfry, na- 
zywamy dwójkowym (systemem o podstawie 2). Jest on systemem naturalnym w zastoso- 
waniach logicznych, gdzie także występują tylko dwie wartości: prawda (ang. true) i fałsz 
(ang. false). 


Co oznacza w praktyce pozycyjność zapisu? Zacznijmy od liczby dziesiętnej: 


1474 = (1*1000)+(4*100)+(7*10>+(4*1) 


Współczynniki 1000, 100, 10i 1 to tzw. wagi poszczególnych cyfr. Nie są one bynaj- 
mniej liczbami magicznymi, lecz kolejnymi potęgami podstawy systemu, czyli 10. Cyfry są 
numerowane od prawej do lewej, zaczynając od 0. Waga cyfry to podstawa systemu podnie- 
siona do potęgi, odpowiadającej numerowi cyfry: 


1474 =(1*1003)+(4*1002)+(7*1001)+(4*1000) 


Reguły znane z systemu dziesiętnego występują także iw dwójkowym — z jednym wy- 
jątkiem: podstawa systemu wynosi 2. Wagi bitów są potęgami nie 10, lecz 2. Aby wyzna- 
czyć wagę bitu na danej pozycji, wystarczy podwoić wagę jego prawego sąsiada. W liczbie 
całkowitej pierwszy bit z prawej, zwany najmniej znaczącym albo najmłodszym, ma zawsze 
wagę 1. Ponieważ komputer posługuje się systemem dwójkowym, a ludzie — dziesiętnym, 
przekształcanie postaci zapisu liczb (tzw. konwersja systemów) z dwójkowego na dziesięt- 
ny i vice versa jest czynnością dość częstą. Aby znaleźć dziesiętny odpowiednik liczby 
dwójkowej, najprościej dokonać jej rozwinięcia: 

1011 (14203)+(0*02)+(1*201)+(1*200) 
1 *£8 + 0*4 + i*2 + 1*1 
11 (dzieś.) 


Co oznacza zapis 110: liczbę sto dziesięć w zapisie dziesiętnym, czy liczbę dwójkową 
o dziesiętnym odpowiedniku 6? Często stosowaną konwencją zapisu jest kończenie liczby 
dwójkowej literą „B”, np. 110B. Niekiedy liczby dwójkowe poprzedza się znakiem %, np. 
% 110 uznamy za liczbę dwójkową, 110 — za dziesiętną. 

Liczbę dziesiętną najłatwiej przekształcić na dwójkową, odejmując od niej wagi kolej- 
nych bitów. Oto one: 


nr bitu 7 6 3 4 3 2 1 O 
OOJECEKCOKGEE 


Odejmowanie zaczniemy od bitów najstarszych. Gdy odejmowanie okaże się niewyko- 
nalne (odjemnik przewyższa odjemną), to anulujemy je, zaś bitowi przypisujemy wartość O. 
W przeciwnym razie różnica zajmie miejsce odjemnej, zaś bit przyjmie wartość 1. Jak wy- 
gląda liczba 53 w postaci dwójkowej? 


53 53 53 21 5 5 1 1 
-128 -64  -32 -16 -8  -4  -2  -1 
— 21 5 — 1 — 0 

bit = 0 0 1 1 0 1 0 1 


Ostatecznie, dwójkową reprezentacją 53 jest 00110101B lub po prostu 110101B. 
Pojedynczy bit rzadko wystarcza do przedstawienia jakiejś informacji. Bity łączy się za- 
tem w grupy, zwykle po 8. Grupa ośmiu bitów, stanowiąca pewną jednostkę funkcjonalną i 
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uczestnicząca jako całość w podstawowych operacjach, nazywana jest bajtem (ang. byte). 
Przy pomocy jednego bitu można przedstawić tylko dwie liczby, O i 1. Dwa bity to już cztery 
liczby, od OOB (0) do 11B (3). Pełny bajt może reprezentować liczby od 00000000B (0) do 
11111111B, czyli 255: w sumie 256 różnych wartości. 

W nowoczesnych komputerach, a zwłaszcza mikrokomputerach, bajt jest podstawową 
„porcją” informacji. Z tego powodu pojemność pamięci podaje się nie w bitach, lecz w baj- 
tach. Dla uniknięcia dużych liczb operuje się kilobajtem (1KB, 2110=1024 bajty) i mega- 
bajtem (1MB =1024 KB). Dla odróżnienia od powszechnie stosowanego „kilo”, oznaczają- 
cego 1000, zapisując KB używamy dużego „K”. 

Chcąc zapamiętać wartości większe niż 255, trzeba połączyć kilka bajtów. Najczęściej 
używane są liczby dwubajtowe (szesnastobitowe), w systemach ośmio- i szesnastobito- 
wych zwane często słowami (ang. word). Słowo pozwala przechować liczby od 0 do 65535. 


2.2. Szczypta arytmetyki 


Liczby dwójkowe dodajemy podobnie jak dziesiętne. Gdy po dodaniu dwóch cyfr uzys- 
kujemy wartość niemożliwą do zapisania pojednyczą cyfrą, zachodzi tzw. przeniesienie. 
Odejmujemy wtedy od wyniku podstawę systemu, zaś do następnej, starszej pozycji doda- 
jemy 1. W przypadku liczb dwójkowych przeniesienie wystąpi już wtedy, gdy wynik dodawa- 
nia dwóch bitów będzie większy od 1: 


01110101 
+00110110 


10101011 


Odejmowanie można zastąpić zmianą znaku odjemnika i dodawaniem. Jak przedstawić 
w systemie dwójkowym liczbę ujemną? Dotąd posługiwaliśmy się tylko całkowitymi liczbami 
dodatnimi. Liczby ujemne kojarzą się z pojęciem znaku. Jak wszystko inne, znak także trze- 
ba zakodować dwójkowo. Jeden z bitów liczby, zwykle najstarszy, jest zarezerwowany dla 
znaku. Wartość O oznacza liczbę dodatnią, 1 — ujemną. Rozważając liczby jednobajtowe, 
zapis 00000011B oznacza 3, zaś 10000011B mógłby przedstawiać —3. Co jednak znaczą 
zapisy: O0000000B i 1000000B? Czy +0 i -0? Taka interpretacja jest naturalną konsekwen- 
cją przyjętej konwencji. Niestety, rodzi to poważne problemy techniczne. Dlatego w prakty- 
ce przyjął się inny system zapisu liczb ujemnych, mniej oczywisty, lecz nie zagrażający pod- 
wójną reprezentacją zera. Mowa o systemie uzupełnienia dwójkowego. 

Aby wyznaczyć dwójkową reprezentację liczby ujemnej, należy wziąć jej dodatnią po- 
stać, zanegować wszystkie bity, a następnie dodać 1 do wyniku. Negacja bitu oznacza zmia- 
nę jego wartości na przeciwną (z Ona 1i1 na0). Oto jak wyznaczyć dwójkową postać liczby 


00101000 +40 

11010111 negacja wszystkich bitów 
+00000001 dodanie Jedynki, czyli inkrementacja 
11011000 -40 w systemie uzupełnienia dwójkowego 


W identyczny sposób można zmienić na przeciwny, znak liczby ujemnej. Sprawdźmy: 


11011000 -40 w systemie uzupełnienia dwójkowego 
00100111 negacja wszystkich bitów 
+00000001 inkrementacja 

00101000 +40 


System uzupełnienia dwójkowego jest korzystny z technicznego punktu widzenia. Z 
odejmowania można zrezygnować, zastępując je prostą negacją i dodawaniem, zaś doda- 
wanie liczb dodatnich i ujemnych jest prowadzone w myśl jednolitych reguł. Sprawdźmy: 


11011000 -40 
+00101000 +40 
00000000 0 


Ściśle biorąc, otrzymaliśmy 100000000, gdyż na najstarszej pozycji wystąpiło przenie- 
sienie. Ponieważ jednak operujemy na bajtach, to dziewiąty bit już się „nie mieści” i jest 
odrzucany. Zachodzi tu analogia np. do licznika kilometrów w samochodzie, który po osiąg- 
nięciu stanu 99 999 wraca z powrotem do 00 OOO. 

W systemie dopełnienia dwójkowego zachowana jest.zasada, że najstarszy bit liczby 
ujemnej ma zawsze wartość 1, a dodatniej O (liczba O uchodzi za dodatnią). Rozważmy licz- 
by jednobajtowe. O ile interpretacja liczb od OB do 01111111B (0 do 127) jest jednoznacz- 
na, to zapisy 10000000B do 11111111B mogą mieć dwa znaczenia: liczby dodatnie od 128 
do 255 lub liczby ujemne od —128 do —1. W pierwszym przypadku mówimy o liczbach bez 
znaku (najstarszy bit stuży do przedstawiania wartości liczby dodatniej), w drugim o liczbach 
ze znakiem. Wybór interpretacji należy do programisty. Na szczęście w większości operacji 
działania na liczbach bez znaku przebiegają identycznie jak na liczbach ze znakiem. Poza 
tym w zastosowaniach praktycznych wybór interpretacji narzuca się sam. 


2.3. Podstawowe operacje logiczne 


Podczas gdy w językach wysokiego poziomu dominują operacje arytmetyczne, progra- 
my maszynowe nasycone Są tzw. operacjami logicznymi. W operacjach tych liczba dwójko- 
wa traktowana jest nie jako całość, lecz jako zbiór pojedynczych bajtów. 

Najprostszą, bo jednoargumentową operacją logiczną jest negacja logiczna (NOT). Po- 
lega ona na zmianie na przeciwną wartości wszystkich bitów. Bajt 10011101B po negacji lo- 
gicznej przyjmie postać 01100010B. Negacja logiczna nazywana jest często dopełnieniem 
logicznym (ang. complement). 

Spośród operacji dwuargumentowych najważniejsze są: suma logiczna (OR), iloczyn 
logiczny (AND) i różnica symetryczna (EXCLUSIV — OR, w skrócie: XOR). W każdym przy- 
padku operacja odbywa się oddzielnie na parach odpowiadających sobie bitów w obydwu 
argumentach (operandach). Każdy bit wyniku zależy więc wyłącznie od stanu dwóch bitów 
w operandach o tym samym numerze (tej samej wadze). 

W często stosowanej sumie logicznej dany bit wyniku jest zerem tylko wtedy, gdy od- 
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powiednie bity obydwu argumentów także są wyzerowane. W rezultacie iloczynu logiczne- 
go ustawione są tylko te bity, którym odpowiadają bity o wartości 1 w obydwu operandach. 
rzykłady: 


01010011 01010011 

00111001 11011001 
OR ————-—- AND —————— 

01111011 01010001 


Suma logiczna jest używana do ustawiania wybranych bitów niezależnie od stanu pozo- 
stałych bitów liczby dwójkowej. Wystarczy wyznaczyć sumę logiczną tej liczby z inną liczbą, 
w której wartość 1 mają tylko bity na tych pozycjach, które zamierzamy ustawić w pierwszym 
operandzie. Iloczyn logiczny pozwala kasować wybrane bity (mówimy o „maskowaniu" bi- 
tów). Trzeba w tym celu poddać liczbę dwójkową operacji iloczynu logicznego z taką liczbą, 
w której ustawione są wszystkie bity z wyjątkiem przeznaczonych do skasowania. Oto przy- 
kłady. W pierwszym chodzi o ustawienie najstarszego bitu w pierwszym operandzie, w dru- 
gim — o skasowanie najmłodszego: 


00010110 10110111 

10000000 11111110 
OR ———— AND —————— 

10010110 10110110 


W rezultacie różnicy symetrycznej wyzerowane są wszystkie bity, których odpowiedniki 
w argumentach mają identyczną wartość (0 i O lub 1 i 1). Tam, gdzie wartości bitów są różne, 
w wyniku występuje jedynka: 


01161011- 

01110110 
UR ———— 
00011101 


Różnica symetryczna umożliwia selektywną negację wybranych bitów liczby dwójko- 
wej. Wystarczy odpowiednio dobrać drugi argument, ustawiając w nim bity odpowiadające 
tym pozycjom pierwszego argumentu, które mają zostać zanegowane. Jeżeli drugi argu- 
ment jest zerem, rezultat jest równy pierwszemu argumentowi. Gdyby w drugim argumen- 
cie były ustawione wszystkie bity, operacja XOR odpowiadałaby jego negacji logicznej. 

Operacje logiczne na dwójkowych postaciach liczb są dostępne w niektórych językach 
programowania wysokiego poziomu, m.in. w MICOROSFT—BASIC. Występujące w tym ję- 
zyku zmienne typu całkowitego (np. 1%, WART%) są przechowywane w pamięci jako dwu- 
bajtowe liczby dwójkowe ze znakiem. Jeśli dwie liczby połączone są operatorem logicznym 
OR, AND lub XOR, odpowiada to operacji logicznej na dwójkowych, szesnastobitowych po- 
staciach argumentów. Podobnie umieszczenie operatora (symbolu operacji) NOT przed li- 
czbą odpowiada negacji logicznej jej dwójkowej reprezentacji. Łatwo teraz pojąć, dlaczego 
NOT 0 = —1, anie 1, co wydawałoby się bardziej logiczne. Uwzględniając szesnastobitową 
postać liczby, NOT 0 = NOT 00000000 O0000000B = 11111111 11111111B, co w syste- 
mie uzupełnienia dwójkowego odpowiada właśnie dziesiętnemu —1. 
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2.4. System szesnastkowy 


Aczkolwiek system dwójkowy wiernie odzwierciedla sposób przedstawienia liczb w pa- 
mięci komputera, to rozwlekłość zapisu nie czyni go wygodnym w użyciu. Programując w 
języku wewnętrznym nie wolno jednak tracić z oka kompozycji bitów w poszczególnych baj- 
tach. Zachowajmy więc system dwójkowy, stosując tylko zwięźlejszą formę zapisu. 

Zacznijmy od podziału liczby dwójkowej na czterobitowe grupy, poczynając od prawej. 
Grupy takie często noszą nazwę półbajtów (ang. nibble). Każdy z półbajtów wyrazimy za po- 
mocą pojedynczego symbolu. W ten sposób zmniejszymy czterokrotnie ilość cyfr, zacho- 
wując łatwy dostęp do poszczególnych bitów, czego nie daje system dziesiętny. 

Jeden półbajt może przedstawić liczby dwójkowe od O000B do 1111B (0 do 15). Pierw- 
szych dziesięć kombinacji można wyrazić cyframi dziesiętnymi „O0” do „9”. Dla pozostałych 
sześciu cyfry trzeba wymyślić. Użyjmy pierwszych 6 liter alfabetu „A” do „F”. W ten spo- 
sób stworzymy system o podstawie 16, zwany szesnastkowym. Rozpowszechniona jest też 
niezbyt poprawna nazwa: system heksadecymalny. Oto cyfry szesnastkowe i ich wartości: 


Cyfra szesnastkowalWwartosc dwojkowa |Wartosc dziesietna 


UONOUNŁÓWÓN="O 


U 
1 
2 
3 
4 
G 
6 
7 
(2) 
> 
A 
B 
c 
D 
E 
FE 


Przekształćmy liczby dwójkowe do postaci szesnastkowej: 


11100010B 0011101011110001B 
1110 O010 0011 1011 1111 0001 


FE 5 8 PF TI 


Konwersja z zapisu szesnastkowego na dwójkowy jest równie prosta. Wystarczy za- 
miast każdej z cyfr szesnastkowych wstawić odpowiadającą cyfrze grupę czterech bitów: 


SC = D0111100B FOA7 = 1111000010100111B 
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Liczby szesnastkowe zapisujemy zazwyczaj dodając na końcu literę H, np. 3CH lub 
OFOA7H (pierwszym znakiem musi być cyfra 0-9). Niekiedy stosowana jest inna konwen- 
cja, w której liczba szasnastkowa poprzedzona jest znakiem „+:", np. ++ 3C lub ++ FOA7 
(czasem zamiast „4+” używa się „S$”, zwłaszcza w asemblerze mikroprocesora 6502). Zau- 
ważmy, iż przejście od systemu dwójkowego do szesnastkowego i na odwrót jest łatwe i na- 
turalne — inaczej niż w przypadku systemu dziesiętnego. Wynika to z faktu, że liczba 16 jest 
potęgą liczby 2. System szesnastkowy ma charakter pozycyjny i obowiązują w nim znane 
reguły: 

(3*1603)+(11*1602)+(15*1601)+(1*1600) 
(3*4056)+(11*256) +!(15*+16) +(171) 
15345 


SBF 1H 


Cyfr szesnastkowych i odpowiadających im kombinacji bitów warto po prostu się nau- 
czyć. Ten niewielki wysiłek wkrótce się opłaci. 

Ułatwieniem w przeliczaniu liczb jednobajtowych z systemu dwójkowego i szesnastko- 
wego na dziesiętny i odwrotnie jest tablica w Dodatku A. 


3. JĘZYK MASZYNOWY I JĘZYK ASEMBLERA 


Choć ogólne zasady działania mikroprocesorów Są zbliżone, poszczególne ich typy ró- 
żnią się istotnie szczegółami konstrukcyjnymi. Wpływa to z kolei na sposób programowania. 
Każdy typ mikroprocesora ma inną budowę i zestaw dostępnych operacji oraz własny język 
wewnętrzny. Szczególnie popularne są w Polsce dwa procesory: INTEL 8080 i ZILOG z80. 
8080 był pierwszym mikroprocesorem ośmiobitowym, który doczekał się wielkiego rozpo- 
wszechnienia. Jego odpowiednik (MCY880) jest produkowany także w Polsce. W porówna- 
niu z 8080 procesor Z80 jest wygodniejszy w zastosowaniu i posiada większe możliwości. 
Twórcy Z80 postarali się jednak, aby mógł on wykonywać programy przeznaczone dla 8080 
(z drobnymi wyjątkami). Obydwa procesory mają podobną organizację, a technika ich pro- 
gramowania jest zbliżona. 

Podczas gdy 8080 stosowany jest głównie w systemach przemysłowych, w kompute- 
rach osobistych, a zwłaszcza domowych, dominuje 280. Procesor ten jest „sercem” takich 
mikrokomputerów jak ZX81 i ZX Spectrum, MERITUM, Laser 110/210/310, CPC 464/664/ 
6128 i Joyce, PCW 8256 oraz wszystkich systemów MSX. Procesory 8080 i Z80 umożliwia- 
ją też pracę w najpopularniejszym wśród ośmiobitowców systemie operacyjnym CP/M 80. Z 
tego powodu w dodatkowy procesor 280 wyposażane są maszyny skonstruowane pod ką- 
tem innych mikroprocesorów, np. Apple Il i Commodore C-128. 

Zajmiemy się programowaniem procesora 280. Ograniczymy się przy tym do pewnego 
podzbioru jego możliwości, odpowiadającego praktycznie procesorowi 8080. Wystarczy 
nam to w zupełności do tworzenia nawet dość złożonych programów bez obciążania się 
nadmierną ilością szczegółów. Lepiej opanować solidnie podstawy programistycznego rze- 
miosła stosując niezbędne minimum „narzędzi”. Gdy zdobędziemy nieco wyczucia i do- 
świadczenia, szybko opanujemy bardziej zaawansowane mechanizmy i nauczymy się je 
sensownie stosować. Uzupełnieniu wiadomości o procesorach 8080 i Z80 poświęcony jest 
ostatni rozdział. 

Aby programować procesor w jego języku wewnętrznym, trzeba najpierw poznać spo- 
sób jego działania, jakże odmienny od funkcjonowania języków wysokiego poziomu. 


3.1. Ćwiczenie dla wyobraźni 


Przed nami tablica. Jej powierzchnia podzielona jest na sieć niewielkich pól-komórek. 
Każde pole ma swój numer: O, 1, 2 itd. W jednej komórce wolno zapisać tylko jedną liczbę, 
o wartości od 0 do 255, lub, jeśli wolimy, od —128 do 127. Odpowiada to jednobajtowej 
liczbie dwójkowej, prawda? Numer komórki nazywamy jej adresem. Najmniejszy adres wy- 
nosi zawsze 0, zaś największy zależy tylko od rozmiaru tablicy. W naszym przypadku wy- 
nosi on 65535, co odpowiada 65536 komórkom. 
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SEZ. 

Pod łokciami czujemy blat biurka. Leży na nim liczydło i kilka tabliczek. Siedem mniej- 
szych jest oznaczonych literami A, B, C, D,E, H, L i ma rozmiar kratek tablicy (może pomie- 
ścić liczbę jednobajtową). Tabliczka A zajmuje uprzywilejowane miejsce na wprost naszego 
nosa, zaś reszta tabliczek jest powiązana w pary: BzC,DzEiH z L. Wrazie czego tablicz- 
ki pary można zestawiać i zapisywać na nich liczby dwubajtowe. W tym przypadku B, DiH 
leżą zawsze z lewej i służą do zapisu starszych cyfr. Ósma mała tabliczka, nazwana F, po- 
dzielona jest na trzy pola. W każdym z nich można zapisać tylko jeden bit. Oprócz tego na 
blacie leżą dwie duże tabliczki, nazwane PC i SP. Można na nich zapisać po jednej liczbie 
dwubajtowej (0-65535). Ostatnim rekwizytem jest lista rozkazów. Zawiera ona liczbowe 
kody poszczególnych czynności oraz dokładny opis reguł ich wykonania. 

Przedstawiona rupieciarnia jest modelem komputera. Tablica to pamięć operacyjna 
(PAO), zaś my wraz z biurkiem reprezentujemy procesor (CPU). Będziemy sterować działa- 
niem modelu. 

Zadaniem pamięci operacyjnej jest przechowywanie niezbędnych informacji, czyli da- 
nych i rozkazów programu. Procesor przetwarza dane Ściśle według wskazówek programu. 
Przyjrzyjmy się tablicy. Jej część przesłania szyba. Komórki pod szybą można łatwo odczy- 
tać, lecz nie sposób zmienić ich zawartości. Odpowiada to pamięci typu ROM (tylko do od- 
czytu). Reszta tablicy jest dostępna dla gąbki i kredy. Można zetrzeć starą zawartość komór- 
ki i w jej miejsce wpisać nową liczbę. To pamięć RAM (zapis/odczyt). Tabliczki na biurku to 
rejestry wewnętrzne. Przypominają one komórki tablicy, ale są „pod ręką”, służąc do robo- 
czych notatek przy wykonywaniu działań. Na tabliczce A notujemy wynik większości opera- 
cji. Podwójna tabliczka (dwubajtowy rejestr) PC zawiera numer komórki z opisem następnej 
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czynności do wykonania (adres kolejnego rozkazu). PC nazywany jest w związku z tym 
wskażnikiem programu lub częściej, lecz mniej precyzyjnie, licznikiem programu (ang. pro- 
gram counter). 

Tablica jest już zapisana. Zacznijmy działać. Rzut oka na PC: zawiera adres 0. Skoro PC 
wskazuje komórkę O, trzeba przyjąć, że jej zawartość jest rozkazem. Z komórki O odczytaliś- 
my liczbę 6. Spojrzenie na listę rozkazów: „Do rejestru B wpisz liczbę podaną w następnej 
komórce pamięci. Rozkaz zajmuje dwie komórki”. Pierwszą czynnością jest powiększenie 
PC o ilość komórek PAO zajętych przez rozkaz. Od tej chwili PC zawiera 2. Teraz posłusz- 
nie przepiszemy odczytaną liczbę 101 do B. Rozkaz wykonany, wszystko zaczyna się od 
początku. 

Spoglądamy na PC: zawiera 2. Pod adresem 2 mamy liczbę 58, czyli kod „Do A wpisz 
liczbę z tablicy (z PAO) o adresie podanym w dwóch następnych komórkach. Długość roz- 
kazu: 3 komórki”. Przede wszystkim zwiększamy PC o 3 (od tej pory PC zawiera 5). Adres 
może mieć wartość od 0 do 65535, nie można więc zmieścić go w pojedynczej komórce. 
Potrzebne jest dwubajtowe słowo. Bezpośrednio po kodzie rozkazu następuje młodszy bajt 
adresu, za nim starszy. Taka kolejność zapisu bajtów słów jest żelazną regułą. Waga star- 
szego bajtu przewyższa 256 razy wagę młodszego. Odczytujemy obydwie komórki, wyzna- 
czamy adres (256*2+6=518) i kopiujemy zawartość komórki nr 525 do rejestru A. Odtąd A 
zawiera 64. 

Kolejny rozkaz: komórka nr 5 przechowuje kod 128 — „Do zawartości akumulatora do- 
daj liczbę z rejestru B i zasygnalizuj cechy wyniku operacji ustawiając wskaźniki stanu. Dłu- 
gość rozkazu: 1 bajt". W akumulatorze mamy 64, w rejestrze B — 101, suma wynosi 165. 
Wpisujemy ją do akumulatora zamiast pierwszego składnika. Rejestr B zachował swą war- 
tość. Gotowe? Prawie. Pozostało nadać właściwą wartość wskażnikom (bitom) stanu. 

Trzy wskaźniki stanu (flagi) to jednobitowe pola rejestru F, zwanego rejestrem stanu lub 
rejestrem flagowym, w których większość operacji odnotowuje charakterystyczne cechy re- 
zultatu. Bit Z (ZERO) wskazuje, czy wynik działania był zerem. Jeżeli tak, bit przyjmuje war- 
tość 1. Gdy wynik operacji jest różny od zera, bit Z jest zerowany. Bit S (SIGN=znak) okre- 
Śśla, czy wynik jest liczbą ujemną w sensie arytmetyki uzupełnieniowej. Innymi słowy, wska- 
żnik S przyjmuje tę samą wartość, co najstarszy bit akumulatora (bit nr 7): 1 dla liczb ujem- 
nych, O dla dodatnich. Jeżeli wynik operacji interpretujemy jako liczbę bez znaku, to wskaź- 
nik S podaje, czy wynik jest większy od 127. Trzeci wskaźnik jest oznaczany jako € (CAR- 
RY) i sygnalizuje przeniesienie. Aby uniknąć pomyłek wskutek identycznego oznaczenia 
bitu przeniesienia i jednego z rejestrów, bit CARRY będziemy zapisywać jako CY. Przy do- 
dawaniu i odejmowaniu bit CY jest jakby lewostronnym przedłużeniem akumulatora, jego 
dziewiątym bitem. Jeśli suma dwóch składników (traktowanych jako liczby bez znaku) wy- 
pada większa od 255, to bit CY zostanie ustawiony, w przeciwnym razie — wyzerowany. 

Nasz wynik nie jest zerem (w pole Z tabliczki F wpisujemy O), jednak wynik jest większy 
od 128 (165 = 10100101B). W pole S musimy więc wstawić 1. Przeniesienie nie zaszło, 
więc bit CARRY zerujemy. Pozostaje zwiększyć PC o długość rozkazu, czyli o 1. PC zawiera 
6, rozkaz wykonany. 

W komórce 6 mamy kod 210: „Jeżeli wskaźnik CY ma wartość O, wpisz do rejestru PC 
dwubajtową liczbę zawartą w dwóch kolejnych komórkach. W przeciwnym razie nic nie rób. 
Długość rozkazu: 3 bajty”. Zwiększamy PC o 3 i przyglądamy się bitowi CY. Jest wyzerowa- 
RE Zgodnie z poleceniem wpisujemy do PC bajty 5 i 0, przedstawiające dwubajtową liczbę 
5. Koniec. 

Wpisanie do PC nowej zawartości oznacza zaburzenie normalnej kolejności wykonywa- 
nia programu, czyli skok. Następny rozkaz zostanie pobrany spod adresu wskazanego w roz- 
kazie skoku. W naszym przypadku skok był warunkowy, gdyż mógł zostać wykonany albo 
nie, zależnie od okoliczności (w języku BASIC: IF... THEN GOTO). 

Po wykonaniu skoku PC zawiera 5. Ten rozkaz już wykonywaliśmy, mamy więc do czy- 
nienia z pętlą programową w języku maszynowym. Zwiększamy PC o 1 i powtarzamy doda- 
wanie: 165+101. Suma składników wynosi 266, czyli dwójkowo 100001010B. W akumula- 
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torze mieści się tylko osiem młodszych bitów (00001010B, dziesiętnie: 10), zaś dziewiąty, 
najstarszy, przechodzi do wskaźnika CY. Wskaźniki Z i S zerujemy i przechodzimy do na- 
stępnego rozkazu pod adresem 6. Tym razem warunek wykonania skoku nie jest spełniony 
(CY=1), zawartość licznika programu PC pozostaje niezmieniona. Następny kod rozkazu 
odczytamy zatem z komórki nr 9. 

Wystarczy. W przyszłości realizację programu zlecimy procesorowi. Zabawa w proce- 
sor miała tylko zilustrować mechaniczny, bezmyślny tryb realizacji programu maszynowego. 
Zauważmy, że operacje były bardzo prymitywne i nie pozostawiały wykonawcy żadnej swo- 
body interpretacji. Prócz tego w opisie czynności nie było sformułowań typu: „weż wynik 
przedostatniej operacji”, „jeśli przy wykonaniu ostatniego rozkazu...", itd. Procesor nie pa- 
mięta historii swych działań i każdy rozkaz traktuje w całkowitym oderwaniu od poprzednich. 
Jeśli między poszczególnymi fragmentami programu ma być przekazana jakakolwiek infor- 
macja, może się to odbyć wyłącznie za pośrednictwem komórek PAO lub rejestrów, w tym 
rejestru stanu F z bitami wskaźników. 

Wskaźniki zmieniają swój stan wyłącznie podczas operacji „przetwórczych ”, jak doda- 
wanie, odejmowanie lub suma logiczna. Przesyłanie danych z udziałem rejestrów i komórek 
PAO nie wpływa na bity stanu. Stan wskaźników nie jest więc tylko zwykłym odzwierciedle- 
niem zawartości akumulatora. 

Zarówno program, jak i dane przedstawione są w pamięci operacyjnej jako masa baj- 
tów. Sposób interpretacji każdego bajtu zależy tylko od programu. Co więcej, może zaist- 
nieć sytuacja, w której komórka PAO będzie raz interpretowana jako rozkaz, innym razem 
jako dana. Wpiszmy do komórki nr 4 naszej „tablicy” zamiast 0 — 2 i uruchommy program 
ponownie. Drugi rozkaz załaduje do akumulatora zawartość komórki nr 6, czyli liczbę 210. 
Ta sama komórka zostanie w chwilę później zinterpretowana jako kod rozkazu skoku! Może 
zajść sytuacja, że program maszynowy zapisze nową wartość do którejś z komórek kodu i w 
ten sposób w trakcie pracy zmodyfikuje sam siebie. Procesor po prostu nie odróżnia (bo i po 
czym?) bajtów kodu programu od bajtów danych. Wszystkie bajty, na które kiedykolwiek 
wskaże licznik programu PC, będą potraktowane jako rozkazy — oto jedyna reguła. 

Omówione cechy programu maszynowego zdecydowanie odbiegają od właściwości 
programów w językach wyższego poziomu, jak BASIC lub PASCAL. Program i dane Są ro- 
zróżniane w sposób naturalny, a sam translator języka chroni nas przed wielu nonsensow- 
nymi operacjami, jak np. próba zapamiętania zamiast liczby, imienia kolegi. Programy w ję- 
zyku BASIC, mimo zróżnicowania dialektów, można zaadaptować do pracy na różnych 
komputerach. W języku maszynowym jest inaczej. Każdy typ procesora posiada własny ję- 
zyk wewnętrzny. Liczba 133 (85H) interpretowana jako rozkaz przez procesor Z80, oznacza 
„do akumulatora dodaj zawartość rejestru L". Procesor MOS 6510 rozpozna tę samą liczbę 
jako polecenie zapamiętania zawartości akumulatora we wskazanej komórce PAO. 

Język maszynowy daje programiście zupełną swobodę korzystania z procesora i PAO. 
Procesor zrealizuje posłusznie każde życzenie, które da się wyrazić w formie programu — 
nawet życzenie absurdalne. Całkowita odpowiedzialność za pracę komputera leży więc po 
stronie programisty. Ceną swobody jest też słabość mechanizmów wczesnego wykrywania 
błędów. Jeśli przy wykonywaniu programu w języku wyższego poziomu wystąpi błąd, ope- 
rator otrzyma najczęściej komunikat o jego lokalizacji i charakterze. Usterka w programie 
maszynowym kończy się zwykle „załamaniem” systemu, czyli utratą możliwości porozu- 
miewania z komputerem. Zawartość pamięci RAM jest przy tym często niszczona. W przy- 
padku takiego „zacierania śladów” wyśledzenie przyczyny błędu może być uciążliwe. Przy 
tworzeniu programów maszynowych jest więc niezbędna szczególna staranność i systema- 
tyczność. 
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3.2. Co to jest asembler? 


Bawiąc się w procesor założyliśmy, że program i dane znajdują się już w PAO, nie wni- 
kając jednak, skąd się tam wzięły. Starsze komputery dysponowały bateriami przełączni- 
ków, pozwalających zapisywać wybrane komórki PAO bez udziału procesora, a następnie 
uruchamiać program od wybranego adresu. W mikrokomputerach byłoby to zbędną kompli- 
kacją. 

Po włączeniu zasilania licznik PC mikroprocesora Z80 jest zerowany, a więc-mikroproce- 
sor rozpoczyna wykonywanie programu od komórki 0. Pod tym adresem znajduje się pamięć 
ROM z zapisanym w niej na stałe programem maszynowym. Może być to tzw. bootstrap, czyli 
program ładujący z dyskietki np. system operacyjny. W komputerach domowych występuje jed- 
nak zazwyczaj interpreter języka BASIC. W każdym razie po włączeniu mikrokomputer jest w 
stanie nawiązać z użytkownikiem dialog za pośrednictwem klawiatury i monitora. 

W języku BASIC zapis i odczyt komórek PAO jest możliwy dzięki instrukcji POKE i 
funkcji PEEK. POKE aaaa, nn zapisuje do komórki o adresie aaaa bajt nn, funkcja PEEK 
(aaaa) odczytuje bajt z komórki numer aaaa. Samo wprowadzanie programu maszynowego 
do PAO nie jest problemem. Znacznie trudniej jest ten program ułożyć. Wszystkie czynnoś- 
ci należy bowiem opisać w formie jednobajtowych liczb, umieszczonych w ściśle określo- 
nych komórkach PAO. Niezbędna jest oczywiście znajomość listy rozkazów. Trzeba wie- 
dzieć, jak komponować prymitywne operacje, żeby osiągnąć pożądany skutek. Wiadomości 
te można jednak posiąść, chociażby z książek. Sam algorytm, a nawet precyzyjna koncepcja 
zrealizowania go dostępnymi rozkazami maszynowymi nie wystarcza. Konieczne jest jesz- 
cze zakodowanie tych wszystkich rozkazów w postaci ciągu bajtów. 

Zapisywanie programów maszynowych wprost w postaci kodów liczbowych jest w 
praktyce nierealne. Program taki byłby zupełnie nieczytelny. Gdyby jeszcze program składał 
się z samych kodów operacji! Wiemy jednak, że część rozkazów ma jedno- lub dwubajtowe 
argumenty. Jeśli argument ten przedstawia adres, np. w rozkazie skoku, powstają nowe 
komplikacje. Trzeba bowiem znać wszystkie adresy, do których się skacze, zapisuje dane 
itd. Przypuśćmy, że należy wykonać skok „w przód”, do niezakodowanego jeszcze frag- 
mentu programu. Jak określić adres skoku? Należy zarezerwować dwa bajty dla argumentu, 
zaś na zakończenie uzupełnić brakujące adresy. Wszystko to jest uciążliwe i tworzy mnóst- 
wo okazji do popełnienia przypadkowych błędów. 

Prawdziwa bieda zaczyna się przy wprowadzaniu poprawek. Niech zajdzie konieczność 
dodania jednego, jedynego rozkazu w środku programu. Aby zrobić dla niego miejsce, ko- 
nieczne jest przesunięcie wszystkich następujących po nim rozkazów. Rozkazy te zmieniają 
swoje adresy. Do wielu z nich z pewnością zaplanowano skoki. Adresy zapisane w rozka- 
zach skoków stały się nieaktualne. W praktyce oznacza to konieczność przeanalizowania 
całego programu i aktualizacji wszystkich zmienionych adresów w argumentach skoków. 
Uruchomiając nieduży program maszynowy trzeba nieraz wprowadzić kilkadziesiąt modyli- 
kacji. Brrr!!! 

Ratunek tkwi w zastosowaniu języka symbolicznego. Zamiast kodować rozkazy wprost 
w formie liczb, użyjemy mnemonicznych nazw, związanych z funkcją rozkazu. W miejsce 
kodu 128 (do akumulatora dodaj rejestr B) napiszemy ADD A, B. ADD oznacza po angielsku 
dodaj, zaś LD pochodzi od angielskiego słowa LOAD (ładuj). Rejestry możemy podać ja- 
wnie, zaś argumenty będące stałymi liczbowymi zapisać w systemie dziesiętnym. Każdy 
rozkaz umieszczamy w oddzielnym wierszu, niezależnie od tego, z ilu bajtów się on składa. 
Tak wyglądałby w postaci symbolicznej nasz mini-program, analizowany w poprzednim roz- 
dziale: 

LD B, 101 
LD A, (518) 
ADD A, B 

JP NC, 5 


O WUIWO 
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W czterech wierszach zapisano kolejno: „ładuj do B stałą 101”, „ładuj do A bajt z ko- 
mórki 518", „dodaj B do A", „jeśli CY=0, skocz do adresu 5". Liczby z lewej strony wska- 
zują adresy rozkazów. Ponieważ długość każdego rozkazu jest stała, w oparciu o adres 
pierwszego można wyznaczyć położenie wszystkich następnych. Znajomość adresów była 
niezbędna do podania argumentów skoków. Jak uniknąć bezpośredniego podawania adre- 
sów? Stosując tzw. etykiety (ang. label). Oto nasz program w nowej wersji: 


LD B, 101 

LD A, (518) 
DODAJB: ADD A, EB 

JP NC, DODAJB 


Przed wszystkimi rozkazami lub innymi komórkami PAO, do których chcemy odwołać 
się w programie, umieszczamy etykiety (np. DODAJB). Przyjmijmy, że nazwa etykiety może 
składać się z 1 do 6 znaków alfanumerycznych (liter lub cyfr) i że pierwszy znak musi być li- 
terą. Nazwy: „ALFA”, „X1”, „Q” i „BE3SK”" są dozwolone, „1X” lub „TYP-2" — nie. Cza- 
sem żąda się, aby etykieta nie była nazwą rozkazu ani rejestru. Etykieta musi znajdować się 
na początku wiersza i na ogół powinna być oddzielona dwukropkiem. Konstruując program, 
nie musimy znać jego przyszłej lokalizacji w PAO. W tej fazie interesuje nas tylko prawidło- 
wy układ rozkazów i związki funkcjonalne między nimi. Planując np. skoki, nie podamy 
wprost adresu, lecz tylko nazwę etykiety, umieszczonej przed rozkazem, stanowiącym cel 
skoku. Wybór nazwy jest przywilejem programisty. Warto wybierać nazwy mnemoniczne 
związane z funkcją danego fragmentu programu (DODAJ, KASUJ, WYDRUK). Ułatwia to 
istotnie orientację w programie. 

Użycie symbolicznych nazw rozkazów i etykiet ułatwiło zapis programu, lecz pozostał 
problem tłumaczenia go na kod liczbowy. Czynność tę może jednak wykonać maszyna. Za- 
miast do zeszytu, wpiszemy program symboliczny do pamięci komputera, a przetłumacze- 
nie go na postać maszynową zlecimy innemu programowi. Program tłumaczący zapis sym- 
boliczny na kod maszynowy nazywamy asemblerem. Język symboliczny jest przeto nazy- 
wany często językiem asemblera. Zdarza się, że zamiast „język asemblera" używane jest 
po prostu określenie „asembler”. Słowo to ma więc w żargonie informatyków dwa znacze- 
nia: język symboliczny i program tłumaczący ten język na postać dwójkową. 

Firmy INTEL i ZILOG forsowały dla swych procesorów różne języki symboliczne. Zna- 
czy to, że ten sam program może mieć inną postać w obydwu językach. Do tej pory posługi- 
waliśmy się zapisem asemblerowym dla Z80, który jest nowocześniejszy i bardziej konsek- 
wentny. Pozostaniemy przy nim także w następnych rozdziałach. Nic nie stoi na przeszko- 
dzie, aby w języku symbolicznym Z80 zapisywać programy także i dla 8080, pod warun- 
kiem, że ograniczymy się do rozkazów akceptowanych przez ten procesor. W końcu, nieza- 
leżnie od sposobu zapisu, uzyskamy identyczny kod maszynowy. Oto jak wyglądałby nasz 
pierwszy programik w notacji 8080: 


MVI B, 101 


LDA 515 
DODAJB: ADD B 
JNC DODAJB 


Problem w tym, że wiele asemblerów, zwłaszcza w stystemie CP/M 80, dopuszcza je- 
dynie zapis symboliczny firmy INTEL. W związku z tym w Dodatku B zamieszczono oprócz 
symbolicznych nazw rozkazów dla Z80 także równoważny im zapis w konwencji INTEL. 
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3.3. Zapis programów w języku asemblera 


W przyszłości będziemy zapisywać programy maszynowe wyłącznie w postaci symbo- 
cznej. pozostawiając asemblerowi ich ttumaczenie i rozlokowanie w pamięci. Poznajmy za- 
tem podstawowe zasady zapisu programów w tym języku. Oto przykładowy program w języ- 
ku asemblera: 


: Przykład peroaramu w jezyku asemblera 


BETA Edu SU sdefinicja stałej o razwie BETA 
URG 25600 :lokalizacja programu w FAU 
START: LD A, (ALFA) sładuj do A bajt z komórki ALFA 
LD B. RETA sładuj do B ztałą BETA 
ADD A, KB 


JP NC ,PRZENŃN 


LD B. BETA+5 :woisz du B stałą BETA+S 
PRZEN: CPL ;swyzmacz dopr=złnienie dwójkowe A 
JF START 
ALFA: DEFE Q rezerwacja bajtu (war. pocz=lU) 
APRZEN: DEFW PRZEN-1 srezerwacja słowa (w. =FRZEN-1) 


Program ma typową budowę, każdy wiersz zawiera pojedynczą instrukcję języka sym- 
bolicznego. Instrukcja dzieli się na cztery pola (niektóre z pól mogą być puste). Z lewej stro- 
ny występuje pole etykiety, w środku pola operacji i aagumentów, z prawej. oddzielone śre- 
dnikiem, pole komentarza. W większości wierszy pole etykiety jest puste. Sensownie jest 
bowiem umieszczać etykiety tylko przed tymi punktami programu, do których zamierzamy 
się odwoływać w innych miejscach. Pole komentarza rozpoczyna się średnikiem, po którym 
można umieścić dowolny tekst (jak po REM w języku BASIC). Tekst ten jest przeznaczony 
dla osoby analizującej treść programu. Ponieważ tekst komentarza jest ignorowany podczas 
asemblacji. nie ma on najmniejszego wpływu na wynikową (dwójkową) postać programu (w 
języku BASIO jest inaczej: komentarz nie wpływa na sposób działania programu, lecz 
zwiększa jego objętość i zwalnia pracę). Stosowanie komentarzy jest bardzo wskazane. Na- 
leży je wykorzystywać do objaśniania sensu poszczególnych operacji, znaczenia komórek 
pamięci itd. Gdy potrzebne są obszerne opisy, można użyć w programie linii zawierających 
wyłącznie pole komentarza. 

W polu operacji najczęściej występuje nazwa rozkazu maszynowego. Niektóre rozkazy 
nie potrzebują argumentów (np. CPL). Inne wymagają jednego argumentu (np. JP START) 
lub więcej (np. ADD A, B). Jeśli argumentów jest kilka, oddzielamy je przecinkami. 

Niektóre instrukcje mogą zawierać nie rozkazy maszynowe, lecz tzw. dyrektywy. Dy- 
rektywa nie definiuje żadnego rozkazu maszynowego i często nie dostarcza żadnego kodu. 
Dyrektywy są bowiem wskazówkami dla asemblera, określającymi sposób tłumaczenia pro- 
gramu lub interpretację nazw. 

Dyrektywą występującą praktycznie w każdym programie jest ORG. Ma ona jeden ar- 
gument, określający adres, pod którym zostanie umieszczony w PAO kod maszynowy, wy- 
tworzony przez instrukcje następujące po ORG. W naszym przykładzie rozkaz: LD A, 
(ALFA) zostanie wpisany pod adres 25600, zaś następne rozkazy — bezpośrednio za nim. 
W razie potrzeby można użyć kilku dyrektyw ORG w różnych punktach programu. Pozwala 
io umieścić dane lub fragmenty kodu w różnych obszarach PAO. 

Poznaliśmy już jeden sposób przypisania wartości nazwie przez umieszczenie jej w 
polu etykiety wybranej instrukcji. Inny sposób to użycie dyrektywy EQU. Nazwie wymienio- 
nej po lewej stronie słowa EQU zostanie przypisana wartość podana po prawej. W naszym 
przykładzie nazwie BETA nadano wartość 50. Od tej pory przy każdym wystąpieniu w pro- 
gramie nazwy BETA zostanie zamiast niej wstawiona wartość 50. Operowanie nazwami sta- 
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łych zamiast bezpośrednio ich wartościami ma liczne zalety. Po pierwsze, można nazwać 
stałą w sposób objaśniający jej funkcję (np. CZAS EQU 30). Po drugie, zdarza się, że ta 
sama stała występuje w wielu miejscach programu. Gdy stałą podaliśmy wprost, przy każdej 
zmianie wartości stałej trzeba modyfikować wszystkie instrukcje, w której została użyta. Ina- 
czej przy zastosowaniu nazwy stałej. Wartość jest przypisywana nazwie w jednym miejscu 
programu, na ogół na początku. Wystarczy wtedy zmienić tylko jedną dyrektywę EQU. 

Program to nie tylko sam kod maszynowy, ale najczęściej i zbiór komórek PAO, prze- 
chowujących dane, pośredniczących w ich przekazywaniu itp. Do rezerwacji jednobajto- 
wych komórek służy dyrektywa DEFB (w asemblerach dla 8080: DB). Po słowie DEFB nale- 
ży wymienić jeden lub więcej argumentów. Każdy z nich powinien być liczbą o wartości od O 
do 255 (liczne asemblery dopuszczają zakres od —255 do 255; —1 Żnaczy tyle samo co 
+255, —255 co +1). Przy tłumaczeniu programu asembler zarezerwuje tyle kolejnych ko- 
mórek PAO, ile podano argumentów DEFB. Do każdej z komórek zostanie wpisana podana 
wartość. 

Programy zawierają często teksty, złożone ze znaków w kodzie ASCII. Wpisywanie 
tekstów bezpośrednio w postaci ciągu kodów byłoby uciążliwe. Dlatego dyrektywa DB do- 
puszcza jeszcze inną postać argumentu ciąg złożony z jednego lub więcej znaków, ujęty w 
apostrofy: 


DB 'A', O, 'TEKST 1' 


Zamiast znaków, asembler podczas tłumaczenia programu wstawi w ich miejsce odpo- 
wiednie kody ASCII. Pojedynczy znak w apostrofach może wystąpić także jako argument 
rozkazu, w roli stałej liczbowej reprezentującej kod wskazanego znaku. Poniższe zapisy są 
równoważne (kod ASCII dla litery „A” =65): 


LD B, 65 
LD B, 'A' 


Często zachodzi konieczność rezerwacji PAO dla liczb dwubajtowych. Umożliwia to dy- 
rektywa DEFW (dla 8080: DW). Po DEFW musi wystąpić jeden lub kilka argumentów o war- 
tościach od O do 65535 (czasem od —65535 do 65535). W tym przypadku dla każdego ar- 
gumentu zostaną zarezerwowane dwie kolejne komórki PAO. W komórce o niższym adre- 
sie wpisany zostanie młodszy bajt wartości, w następnej komórce — starszy bajt. W przykła- 
dzie do pary komórek nazwanej PRZEN zostanie wpisana wartość PRZEN-1, czyli adres roz- 
kazu CPL pomniejszony o 1. 

Ostatni przykład zasygnalizował, że zamiast pojedynczej stałej lub nazwy można użyć 
wyrażenia. Budowa wyrażeń jest podobna jak w języku BASIC. Najprostsze asemblery do- 
puszczają tylko operatory dodawania i odejmowania, jednak większość pozwala korzystać 
także z mnożenia i dzielenia całkowitego oraz z nawiasów. Korzystając z wyrażeń należy 
stale mieć na uwadze, że ich wartość jest ostatecznie wyznaczana już w fazie tłumaczenia 
programu. Wartość wyrażenia jest pojedynczą liczbą, wpisywaną do podanej komórki PAO 
w chwili ładowania programu do pamięci. Wyrażenie zastosowano też w rozkazie LD B, BE- 
TA+5. W naszym przykładzie jest on równoważny rozkazowi: LD B, 55. 

Dyrektywa DEFS (dla 8080: DS) rezerwuje podaną liczbę bajtów (np. na tablicę da- 
nych) nie określając ich początkowej zawartości. DEFS 30 rezerwuje trzydzieści kolejnych 
bajtów PAO. 

Część asemblerów żąda, aby na końcu programu znajdowała się dyrektywa END. Niek- 
tóre asemblery wymagają poprzedzania wszystkich dyrektyw znakiem kropki, np. .ORG, 
„.DEFB, .DEFW. Wbrew pozorom jest to bardzo praktyczne i podnosi czytelność programu. 

Wymieniliśmy tylko najważniejsze dyrektywy, akceptowane nawet przez najprostsze 
asemblery. Na początek zupełnie nam one wystarczą. 
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3.4. Jak działa asembler? 


Jak działa asembler? Jak odbywa się tłumaczenie języka symbolicznego na kod ma- 
szynowy? Najlepiej będzie spróbować „ręcznie” wykonać tłumaczenie (asemblację) krót- 
kiego programu, naśladując działanie asemblera. Posłużmy się przykładem z poprzedniego 
rozdziału. Nie interesuje nas działanie programu, podobnie jak asembler nie analizuje sensu 
tłumaczonych instrukcji. Zamierzamy tylko przełożyć zapis symboliczny na wiernie odpo- 
wiadający mu kod. 

Większość asemblerów analizuje tekst programu dwukrotnie (mówimy o pierwszym i 
drugim przebiegu asemblacji). Właściwe tłumaczenie, którego efektem jest kod maszyno- 
wy, odbywa się dopiero w drugim przebiegu. Celem pierwszego przebiegu jest jednoznacz- 
ne określenie wartości wszystkich użytych w programie nazw i zbudowanie tzw. słownika 
nazw (tablicy nazw, tablicy symboli). Po pierwszym przebiegu tablica nazw zawiera przynaj- 
mniej wszystkie te nazwy, które zostały w programie zdefiniowane w polu etykiety lub dy- 
rektywą EQU (wszystkie nazwy o określonych wartościach). Oprócz tablicy nazw, tworzonej 
w trakcie asemblacji, asembler posługuje się kilkoma tablicami stałymi. Najważniejszą spo- 
śród nich jest tablica symboli rozkazów, w której zgromadzone są mnemoniczne nazwy roz- 
kazów, ich kody operacji i informacje dodatkowe (długość rozkazu, dozwolone argumenty 
itp.). W innych tablicach zawarte są nazwy i kody rejestrów wewnętrznych itd. Podczas ana- 
lizy programu źródłowego asembler porównuje poszczególne słowa programu ze wzorcami 
zgromadzonymi w tablicach i w ten sposób je rozpoznaje. 

Ważnym elementem asemblera jest zmienna, zwana wskaźnikiem rozkazów (symboli- 
cznym licznikiem rozkazów). Zmienna ta zawiera adres, pod jakim zostanie zapisany w PAO 
najbliższy utworzony bajt kodu. 'Nartość wskaźnika można zmieniać dyrektywą ORG. Stąd 
bierze się wymaganie, aby ORG wystąpiła przed pierwszym rozkazem programu w celu za- 
inicjowania (nadania wartości początkowej) wskaźnika rozkazów. W chwili rozpoczęcia każ- 
dego przebiegu wskaźnik zawiera wartość standardową (np. O lub adres pierwszej wolnej 
komórki PAO za obszarem zajętym przez sam asembler). 

Asembler „czyta” program źródłowy linia po linii (instrukcja po instrukcji). Najpierw 
sprawdza, czy na początku wiersza występuje etykieta. Można ją rozpoznać po tym, że koń- 
czy ją dwukropek albo (w asemblerach nie wymagających dwukropka) że rozpoczyna się od 
lewego skraja wiersza. W pjerwszym przebiegu po wykryciu etykiety jej nazwa jest umiesz- 
czana w tablicy symboli, zaś jako wartość tej nazwy wpisuje się aktualną wartość wskaźnika 
rozkazów. Jeśli w linii tej wystąpi rozkaz, to wartość nazwy jest równa przyszłemu adresowi 
tego rozkazu w PAO. 

Po sprawdzeniu obecności etykiety i ewentualnym wpisaniu jej do tablicy nazw asem- 
bler bada pole operacji. Musi w nim wystąpić nazwa rozkazu lub dyrektywy. Po rozpoznaniu 
rozkazu, tzn. odnalezieniu rozkazu w tablicy symboli stałych, następuje ustalenie długości 
jego kodu (ilości bajtów, składających się na rozkaz). Często trzeba w tym celu przeanalizo- 
wać jeszcze argumenty rozkazu, gdyż rozkaz może mieć kilka wariantów. Wyznaczona dłu- 
gość rozkazu jest dodawana do aktualnej zawartości wskaźnika rozkazów i asembler rozpo- 
czyna analizę następnej linii programu źródłowego. Koniec pierwszego przebiegu kończy 
się w chwili wykrycia dyrektywy END lub po osiągnięciu końca tekstu programu. 

W drugim przebiegu do tablicy symboli nie dopisuje się już nowych wartości (np. ety- 
kiety są ignorowane). Więcej uwagi poświęca się rozkazom. Po rozpoznaniu rozkazu anali- 
zuje się jego argumenty i w razie potrzeby wylicza ich wartości (np. gdy argument jest wyra- 
żeniem przedstawiającym stałą liczbową lub adres). Tam, gdzie w charakterze argumentu 
wystąpi nazwa, asembler odszukuje nazwę w tablicy symboli i w miejscu nazwy wstawia jej 
wartość. Po wyznaczeniu argumentów kompletowany jest rozkaz. Niektóre asemblery wpi- 
sują rozkaz od razu w przewidziane miejsce PAO. Inne zapamiętują kody rozkazów w pa- 
mięci zewnętrznej. Po zakończeniu asemblacji przetłumaczony program maszynowy musi 
być wtedy załadowany do PAO z pamięci zewnętrznej. 
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Rzeczywisty asembler wykonuje jeszcze wiele innych funkcji. Przed wpisaniem nazwy 
do tablicy sprawdza się np., czy przypadkiem podobna nazwa już nie występuje, a jeśli tak 
— sygnalizowany jest błąd. Meldunek o błędzie nastąpi też wtedy, gdy w polu operacji wy- 
stąpi nazwa nie mająca odpowiednika w tablicy rozkazów, albo gdy rozkaz ma niedozwolone 
argumenty. Asembler wykrywa też przypadki, gdy argument rozkazu jest nieokreślony (np. 
skok do nie istniejącej w programie etykiety). 

Czas przystąpić do asemblacji. Rozpoczniemy od sporządzania tablicy nazw. Oto jej 
postać końcowa po pierwszym przebiegu: 


Nazwa Wartość dziec. Wzurtość szesm. 
BETA SU 3ZH 
START 2560U 6400H 
PRZEN 25611 640EBH 
ALFA 256175 640FH 
APRZENŃ 25616 541UH 


W drugim przebiegu ignorujemy etykiety i dyrektywy EQU, zajmując się kompletowa- 
niem kodu rozkazów. Tak wygląda rezultat asemblacji: adresy wszystkich rozkazów i zawar- 
tości poszczególnych komórek PAO są już ostatecznie określone: 


Adres Kod :Przykład programu maszynowegu 

JZTez., SZESM. SZESH. BETA EGU 50 
URR 256U0 

ZGEUU SELU BA START2 LD A, (ALFA) 
ŻG6%U1 6411 UF 
25602 E4TDZ 64 
Ź56U:3 4183 UE LD B. BETA 
25604 6404 IZ 
GUS 405 SU ADD A, B 
2506 SĄ116 z JP NC. PRZEN 
25607 S4U7 UB 
274605 54):2 64 
ZYCUJD 44073 UG LP B. BETA+S 
25410 CĄ40A 37 
20611 G40B ŻE PRZEN: LCPL 
20612 ŁĄUC [DRE JP START 
25013 64UD ULU 
2561+< ©40E 4 
20615 C4UF ELU ALFA: DEFE U 
25416 G641U nA AFRZEN: DEFW PRZEN- 1 
Ż5CG17 c+11 64 


Kolumna liczb po lewej stronie przedstawia kod programu, jednoznacznie odpowiadają- 


cy jego symbolicznemu zapisowi po prawej. Ręczna asemblacja jest sensowna tylko w przy- 
padku bardzo krótkich programów, liczących kilka rozkazów. W przyszłości będziemy zaj- 
mować się wyłącznie układaniem programów symbolicznych, powierzając ich tłumaczenie 
asemblerowi. Asembler może dostarczyć podobnego zestawienia jak wyżej, zwanego listin- 
giem asemblacji. Dla większej zwartości pełny kod każdego rozkazu umieszczany jest w jed- 
nym wierszu: bajt najmłodszy po lewej, bajt najstarszy po prawej: 
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UONOJ AGO lm 


Pierwsza kolumna z lewej przedstawia kolejny numer linii tekstu. Ułatwia to np. odnaj- 
dywanie błędnych instrukcji w razie potrzeby wprowadzenia poprawek. Druga kolumna za- 


0000 
UUUU 
6400 
6400 
6403 
6405 
6406 
6409 
640B 
640C 
640F 
6410 


sPrzykład programu maszyrowego 


BETA 


START: 


PRZEN: 


ALFA: 
APRZEN: 


EuuU 


DEFB 
DEFW 


GU 

25600 

A, (ALFA) 
B, BETA 
A, B 

NC, PRZEN 
B, BETA+S 


START 
Q 
PRZEN- 1 


wiera szesnastkowe adresy poszczególnych rozkazów, trzecia — ich kod. 


Do czego służy listing asemblacji? Skoro tłumaczenie wykonuje asembler, znajomość 
kodów i ich adresów chyba nie powinna być nam potrzebna? Zgoda, lecz tylko pod warun- 
kiem, że program jest bezbłędny! W przeciwnym razie czeka nas żmudne tropienie błędu i 
analiza pracy programu krok po kroku. Wtedy znajomość lokalizacji poszczególnych rozka- 


zów i danych będzie wprost nieodzowna. 


4, POZNAJEMY ROZKAZY, BUDUJEMY PROGRAMY 


Znajomość zasad notacji nie wystarcza do samodzielnego konstruowania programów. 
Trzeba jeszcze poznać dostępny budulec, czyli rozkazy procesora. Zaczniemy od najbar- 
dziej elementarnych i najczęściej spotykanych. Będziemy się przy tym interesować wyłącz- 
nie działaniem rozkazu, możliwością jego wykorzystania w programie oraz sposobem zapi- 
su w języku symbolicznym, nie zaś sposobem zestawiania odpowiadającego mu kodu ma- 
szynowego. Tym niechaj zajmie się asembler. 


4.1. Podstawowe narzędzie: rozkazy przesłań 


Z punktu widzenia danych język maszynowy jest mniej „demokratyczny” od języków 
wyższego poziomu. Zamiast równoprawnych zmiennych mamy podział na komórki pamięci 
i rejestry wewnętrzne procesora o różnym stopniu uprzywilejowania. Aby wykonać na da- 
nych określone operacje, należy wpierw wprowadzić je do odpowiednich rejestrów. Z tego 
powodu najczęstszym zadaniem procesora jest przesyłanie danych między rejestrami a pa- 
mięcią oraz między samymi rejestrami. Grupa rozkazów jest szczególnie liczna. Wszystkie 
one mają wspólną nazwę mnemoniczną LD (ang. LOAD — ładuj). 

Najprostsze są przesłania międzyrejestrowe. Pojedynczym rozkazem można przepisać 
bajt z dowolnego rejestru źródłowego do dowolnego rejestru przeznaczenia. Jako pierwszy 
wymieniamy zawsze rejestr przeznaczenia (ten, którego bajt jest wpisywany), a dopiero po- 
tem — źródło informacji: 


opiuj bajt z rejestru B do A 


LD A, BE sk 
skoapiuj bajt z rejestru L do B 


LD B, L ; 


Lista rozkazów w Dodatku B zawiera takie pozycje jak LD A, A; LDC, Citd. Rozkazy ta- 
kie niczego nie zmieniają i w zasadzie są całkowicie zbędne. Czym wytłumaczyć ich istnie- 
nie? Analizując kod operacji przesłań międzyrejestrowych, zauważylibyśmy, że dwa najstar- 
sze bity są niezmienne — 01 — zaś pozostałe dzielą się na dwie grupy trzybitowe. Każdy 
rejestr jest zakodowany w postaci kombinacji trzech bitów: B — 000, C — 001, A— 111, 
itd. Trzy starsze bity przedstawiają rejestr docelowy, trzy młodsze — źródłowy. Kod: 
01111000B odpowiada więc rozkazowi LD A, B. Procesor nie bada, czy kod rejestru w obu 
grupach nie jest przypadkiem identyczny, lecz posłusznie wykonuje bezsensowny rozkaz. 
Widzimy zatem, że procesor jest w gruncie rzeczy urządzeniem prymitywnym i niedoskona- 
łym. Cała „inteligencja” komputera tkwi w jego oprogramowaniu. 

Gdy zajdzie potrzeba przepisania jednej pary rejestrów do drugiej, np. HL do BC, trze- 
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ba oddzielnie przepisać obydwa bajty. Kolejność jest dowolna, ale trzeba zachować odpo- 
wiedniość bajtów starszych i młodszych: 


Kiedy trzeba zamienić zawartość rejestrów, np. D i B, nie obejdzie się bez pomocy 
trzeciego rejestru, np. A: 


LD A, D 
LD D, B 
LD B, A 


Do zamiany pary rejestrów trzeba aż 6 rozkazów. Wkrótce przekonamy się, że para HL 
jest bardzo uprzywilejowana i konieczność wymiany jej zawartości z pozostałymi parami re- 
jestrów zachodzi szczególnie często. Upraszczają ją specjalne instrukcje wymiany EX 
(ang. exchange — wymiana): 


EX HL, DE 
oraz EX HL, BL 


Pierwsza zamienia zawartości par HL i DE, druga — HL i BC. 

Częstym zadaniem jest wpisywanie do rejestrów stałych liczbowych, do czego służą 
specjalne rozkazy LD. Pierwszym argumentem jest rejestr, drugim — jednobajtowa stała. 
Stałą można podać w sposób dogodny dla programisty: 


LD A, 111 do akumulatora wpisz stałą 111 
LD H, QFFH :w rejestrze H umieść stałą OFFH 
:(dziesietnie: 255 lub -—1) 


Chcąc załadować do pary rejestrów, np. HL, szesnastobitową stałą, np. 16387, można 


uczynić to dwoma rozkazami: 


LD LL, 3 "L rejestr młodszy, H -Sstarszy 
LD H, 64 :256*tH + L = 256*64+3 = 16337 


Ten sam skutek osiągniemy w prostszy sposób specjalnymi instrukcjami ładowania par 
rejestrów: 


LD BC, 0 swyzeruj rejestry B 1 C 
LD DE, OFFFFH swpisz do DE stałą 65535 
LD HL, 16387 swpisz do HL stałą 16337 


Zamiast dwóch rozkazów i czterech bajtów potrzeba jednego rozkazu i trzech bajtów. 
Co ważniejsze, program tłumaczący sam dzieli liczbę na bajt młodszy i starszy, uwalniając 
nas od tej niewdzięcznej czynności. 

Chcąc odczytać lub zapisać wskazaną wprost komórkę PAO, trzeba posłużyć się aku- 
mulatorem. Dla innych rejestrów nie przewidziano odpowiednich rozkazów: 


isz do A bajt z kem. 32769 


LD A, (32769) wp 
:skopiuj A do komórki 32770 


LD (32770), A 
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Ujęcie argumentu w nawiasy sygnalizuje, że to nie on sam uczestniczy w operacji, lecz 
wskazywana przezeń komórka pamięci, czyli że argument jest adresem. Jest to konwencja 
uniwersalna, obowiązująca także w innych rozkazach. 


Przy operacjach na ciągach bajtów podawanie adresu każdego z nich wprost w rozkazie 
byłoby niewygodne i najczęściej niemożliwe. Korzystamy wtedy z tzw. adresacji pośredniej. 
Adres komórki PAO jest zawarty we wskazanej parze rejestrów: 


LD A, (BC) swpisz do A bajt o adresie w BC 
LD A, (DE) swpisz do A bajt o adresie w DE 
LD (BV). A skopiuj A do PAU pod adres z BC 
LD (DE), A skopiuj A do PAQO pod adres z DE 


Nazwa pary rejestrów występuje w nawiasach, gdyż para zawiera nie operand, lecz tyl- 
ko jego adres. Adres podawany jest więc pośrednio. Pary BC i DE mogą służyć do adresacji 
tylko przy wymianie danych między PAO i akumulatorem. Użycie w adresacji pośredniej 
pary rejestrów HL pozwala przesyłać dane między PAO a dowolnym rejestrem: 


LD A, (HL) wpisz do A bajt o adresie w HL 
LD (HL), C skopiuj C do PAG pod adres z HL 
LD 56, (KHL) skopiuj do B bajt spod adresu w HL 


Komórka PAO, zaadresowana zawartością pary HL może wystąpić w większości rozka- 
zów zamiast rejestru wewnętrznego. Przykładem niech będzie umieszczanie stałej w ko- 
mórce PAO: 


LD HL, 50000 LD A, 100 
LD (HL), 100 LD (50000), A 


Obie pary rozkazów umieszczają liczbę 100 w komórce PAO nr 50000. Ostatnie dwa 
rozkazy pozwalają przesyłać między parą HL a PAO dwubajtowe słowa: 


LD HL, (600060) swpisz do HL słowo spod adr. 60000 
LD (60000), HL :;zaw. HL wpisz w PAU pod adr. 60000 


Pierwszy rozkaz umieści w L bajt z komórki 60000, a w H — bajt spod adresu 60001. 
Drugi rozkaz skopiuje L do komórki 60000, H do 60001. Utrzymana jest zasada, że młodszy 
bajt zajmuje adres niższy. 


Wszystkie rozkazy LD i EX przesyłają bajty lub słowa w postaci niezmienionej, nie wpły- 
wając na stan żadnego z bitów stanu (warunków). 
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4.2. Najprostsze operacje arytmetyczne i logiczne 


Przesyłanie danych z jednego miejsca w inne w procesie „obróbki” informacji pełni 
zwykle funkcję tylko usługową. Typowymi operacjami „przetwórczymi" są: dodawanie i 
odejmowanie. 

Chcąc dodać dwie liczby jednobajtowe, należy jedną z nich umieścić w akumulatorze, a 
drugą w dowolnym rejestrze. Przy odejmowaniu do akumulatora wpisujemy odjemną, zaś 
odjemnik do innego rejestru. Wynik znajdzie się w akumulatorze. Będzie to regułą we 
wszystkich dwuargumentowych operacjach na liczbach jednobajtowych. Dodamy zawartoś- 
ci rejestrów B i D, od sumy odejmiemy liczbę z rejestru E: 


LD A, B zawartość DB wpisz do akumulatora 
ADD A, D s:dodaj do akumulatora liczba z D 
SUB E sod treści akumulatora odejmij E 


Zapis ADD i SUB jest trochę niekonsekwentny, prawda? W pierwszym przypadku wy- 
mieniamy oba operandy, w drugim tylko jeden. Przy dodawaniu liczb jednobajtowych pierw- 
szym argumentem rozkazu ADD musi być zawsze rejestr A. Drugi argument może być do- 
wolnym rejestrem albo komórką pamięci, wskazaną za pośrednictwem parv HL: 


ADD A, (HL) sdadaj do A liczbę z FAO 
SUB (HL) sodejmij od A liczbę z PAU 


Jeśli drugi operand jest stałą liczbową, nie trzeba umieszczać go w rejestrze. Wolno 
skorzystać z wariantów rozkazów ADD i SUB z tzw. adresacją bezpośrednią (stała jest po- 
dana jako drugi bajt rozkazu): 


ADD A, 35 sdodaj do akumulatora stałą 35 
SUB 42H sodejmij od A stałą 66 


ADD i SUB wpływają na wszystkie bity stanu zależnie od wyniku operacji. Bit C jest 
ustawiany w zależności od wartości sumy lub różnicy operandów, rozumianych jako liczby 
bez znaku. CY=1, gdy przy dodawaniu suma = 255, zaś przy odejmowaniu różnica = O. Bit 
CY nie ma jednak nic wspólnego z bitem S, traktującym wynik jako liczbę ze znakiem. 


Odmianą SUB jest rozkaz CMP. Jedyna różnica tkwi w fakcie, że CMP wykonuje odej- 
mowanie „na niby”, nie zmieniając zawartości akumulatora, lecz ustawiając bity stanu tak, 
jak uczyniłby to rozkaz SUB. Rozkaz CMP jest bardzo przydatny przy porównywaniu ze 
sobą dwóch liczb: 


CMP B .porównaj zawartości rejestrów A i B 
CMP (HL) :porównaj akumulator z komórką PAO 
CMP 65 sporównaj akumulator ze stałą 65 


Sprawa bitu Z jest oczywista: przyjmie wartość 1 tylko wtedy, gdy obie porównywane Ii- 
czby są równe. Bity: CY i S wskazują, która z dwu liczb jest większa. Bitu CY używamy, gdy 
interpretujemy obie liczby bez znaku (jako nieujemne, od O do 255), bitu S — ze znakiem 
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(-128:+127). Bity te są ustawione, gdy porównywana liczba jest większa od zawartości 
akumulatora, i skasowane, gdy mniejsza lub równa. Może się zdarzyć, że bit CY będzie wy- 
zerowany, a S — ustawiony, i odwrotnie: 


LD A, 3 szaładuj do akumulatora liczbe S5 
CMP 255 s:porównaj zaw. A z 255 (jnaczej: -1) 


Rozkaz „nie wie”, jak interpretujemy wartości, i ustawia bity CY i S oddzielnie, na wy- 
padek obu wariantów. W powyższym przykładzie CY=1 (255 jest większe od 5), zaś S=0 
(—1 mniejsze od +5). 

Przy odliczaniu itd. często zachodzi konieczność zmniejszania lub zwiększania zawar- 
tości rejestrów o 1 (inkrementacji i dekrementacji). Realizują to specjalne rozkazy INC i 
DEC. Argumentem może być dowolny rejestr, lub komórka PAO, wskazana za pośrednic- 
twem pary HL: 


INC A :zwieększ © 1 zawartość akumulatora 
DEC B szmmiejsz o 1 zawartość rejestru B 
INC: (HL) szwieększ o 1 zawartość komórki PAG 


Gdy rejestr lub komórka PAO zawiera 255, kolejna inkrementacja zeruje ją. Dekremen- 
tacja rejestru zawierającego O daje 255 (inaczej: —1). 

Po inkrementacji lub dekrementacji argumentów jednobajtowych bity stanu: Z i N odpo- 
wiadają wynikowi, a bit C zachowuje pierwotną wartość. 

Inkrementację lub dekrementację par rejestrów umożliwiają specjalne rozkazy: 


1 zawartość BC 
zawartość DE 
zawartość HL 
zawartość BC 
zawartość DE 
zawartość HL 


INC Bu :zwi2k=z 
INC DE szwieększ 
INC HL szwiększ 
DEC EC szmniejsz 
DEC DE :zmmiejsz 
DEC HL :Zmmiejsz 


OGUOQGGO 
a R A ak ba 


Niech HL zawiera początkowo O. Czym różni się rozkaz INC L od INC HL? Początkowo 
niczym istotnym. Gdy jednak zawartość L osiągnie stan 255, to po kolejnym rozkazie INC L 
rejestr L zostanie po prostu wyzerowany, bez dalszych skutków. INC HL traktuje rejestry H i 
L jako całość, a zatem wyzeruje L, zwiększając o 1 zawartość H (uwzględni przeniesienie). 

Rozkazy inkrementacji i dekrementacji par rejestrów nie wpływają na bity stanu. Nieba- 
wem przekonamy się, że ten pozorny paradoks dowodzi dalekowzroczności projektantów 
procesora! 

Przejdźmy do operacji logicznych. Negacją logiczną nazywamy zmianę wartości posz- 
czególnych bitów. Jeśli przed negacją bajt=01110001B, to po negacji: 10001110B. Negac- 
ję akumulatora wykonuje rozkaz: 


CFL s:mneguj logicznie akumulator 


CPL nie wpływa na bity stanu. 


Suma logiczna i iloczyn logiczny to jedne z najczęstszych operacji, realizowane przez 
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rozkazy OR i AND. Pierwszy operand i wynik operacji znajdują się w akumulatorze, zaś dru- 
gi operand może być zawartością rejestru, komórki PAO zaadresowanej przez parę HL lub 
stałą, podaną w rozkazie (jak w ADD i SUB): 


OR R soblicz sume loalczną A i B 

AND L swyzmacz 1loczym logiczny A i L 

UR (HL) scb]l1icz sumę logiczną A i komórki PAC 
AND 15 siloczyn log. rejestru A 1 liczby 15 


Wszystkie operacje logiczne zawsze kasują bit CY i zmieniają wartości bitów Z i S zgo- 
dnie z wynikiem rezultatu. Rozkaz OR pozwala ustawiać, zaś AND — zerować pojedyncze 
bity lub ich grupy. W poniższym przykładzie zerowane są cztery najstarsze bity akumulatora 
i ustawiany bit najstarszy — niezależnie od ich pierwotnej wartości: 


AND 15 :15 = 00001111B. zeruj bity nr 0-3 
OR 128 :123= 10000000B, ustaw bit nr 7 


Rozkaz XOR wyznacza różnicę symetryczną akumulatora ze wskazanym bajtem. Do- 
puszczalne argumenty — jak dla OR lub AND. Po operacji wyzerowane są te bity akumula- 
tora, którym odpowiadały bity operandów o zgodnych wartościach, np. 0 i Olub 1 i 1. Natych 
pozycjach, gdzie bity były różne, w wyniku będzie 1. Rozkaz XOR może służyć do negacji 
logicznej (zmiany wartości na przeciwną) pojedynczych bitów. Chcemy oto zanegować bit 
nr 2 (trzeci od prawej) w akumulatorze: 


X0R 4 sróżnica symetryczna A ze stałą 00000100B 


4.3. Skoki warunkowe i bezwarunkowe 


Programowanie pętli i rozgałęzień jest możliwe dzięki rozkazom skoków. Argumentem 
rozkazu skoku jest adres rozpoczynający kolejną sekwencję rozkazów, gdyż dotychczaso- 
wa została przerwana. Najprostszy jest skok bezwarunkowy, który wykona się zawsze, bez 
względu na bity stanu: 


JP 32769 sckocz bezwarunkowo do adresu 32769 
JP PETLA s:skocz bezwarunkowo do etykiety PETLA 


W rozkazach skoku warunkowego skok dojdzie do skutku tylko pod warunkiem, że wy- 
brany bit stanu posiada określoną wartość. Dla każdego bitu stanu mamy zatem parę sko- 
ków warunkowych. Oto skoki warunkowe odnoszące się do interesującej nas trójki bitów 
stanu: 

P NZ, ADRES1 skocz, jeśli ź= (nie zero) 


0 
JP Z, ADRES2 skocz, jeśli Z= 1 (zero) 

JP NC, ADRES3 sskocz, jeśli CY=0 (nie carry) 
JP C, ADRES4 sskocz, jeśli CY=1 (carry) 

JP P,  ADRES5 sskocz, jeśli S= 0 (plus) 

JP M,  ADRESG sskocz, jeśli = 1 (minus) 
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Jeśli warunek nie jest spełniony, skok nie nastąpi, a jako następny wykona się rozkaz 
położony w pamięci bezpośrednio za rozkazem skoku. Skoki umożliwiają warunkowe wyko- 
nywanie grup instrukcji. Trzeba zbadać zawartość komórki PAO nr 17000, jeśli jest ona ró- 
wna 32, zwiększyć o 1 zawartość rejestru B: 


LD A, (17006) sładuj do A zaw. kom. 17000 


CP 32 :porownaj A z. liczbą 32 
JP NZ, NIEROÓW ;zjeśli mierówne, przeskocz 
INC B szwieększ o 1 zawartość B 
NIERUW: LD A, B PPODET dalszy ciąg programu 


Gdy komórka PAO zawierała inną liczbę niż 32, rozkaz INC B zostałby po prostu „prze- 
skoczony". 


Ważny n zastosowaniem rozkazów skoku jest organizacja pętli programowych. Poniż- 
szy program wyznacza resztę z dzielenia akumulatora przez 10 (zaw. A — liczba ze zna- 
kiem). Stała 10 jest odejmowana od A tak długo, aż zawartość A stanie się ujemna. Wtedy 
wystarczy „unieważnić” ostatnie odejmowanie, ponownie dodając 10. Zawartość akumula- 
tora stanie się wtedy resztą z dzielenia jego pierwotnej zawartości przez 10: 


PETLA: SUB 10 :odejmij stałą 10 od akumulatora 
JP P, PETLA zsJeśli wymik>=0, powtórz odejmow. 
ADD 10 sodtwórz A sprzed ostat. odejmow. 


Oto inna pętla, mnożąca zawartość rejestrów B i C. Zastosujemy najprymitywniejszy 
sposób mnożenia: będziemy tyle razy dodawać do akumulatora liczbę z C, ile wynosi war- 
tość B. Na początku niech akumulator zawiera 0; po zakończeniu pętli będzie zawierał ilo- 
czyn Bi C: 


MNOÓZ: LD A, O swyzeruj zawartość akumulatora 
POWT: ADD A, C sdodaj do akumulatora wartość c 
DEC B szmniejsz o 1 zawartość rej. B 


JP NZ, POWT z:Jeśli mie 0. powtórz dodawanie 


Początkowa zawartość rejestru B określa ilość powtórzeń pętli. Po każdym powtórzeniu 
zawartość B jest zmniejszana o 1 (DEC B), równocześnie ustawiane są bity stanu, m.in. Z. 
Gdy po kolejnym powtórzeniu wartość B zostanie wyzerowana (bit Z=1), rozkaz skoku nie 
wykona się i pętla zostanie zakończona. Rejestr B odegrał rolę licznika powtórzeń. 


Poznajemy jeszcze jeden skok — tzw. bezwarunkowy skok pośredni. Program przej- 
dzie bezwarunkowo do adresu, podanego jako zawartość pary HL w chwili wykonywania 
skoku: 


JP (HL) "skocz do adresu zawartedo w HL : 


Żaden z rozkazów skoku nie zmienia wartości bitów stanu ani rejestrów procesora 
(poza licznikiem programu PCO). 


4.4. Analizujemy programy 


Zapoznawszy się z podstawowymi rozkazami spróbujmy swych sił analizując kilka go- 
towych programów. Przy okazji poznamy metody rozwiązywania typowych problemów, wy- 
stępujących przy programowaniu w języku asemblera. Postanowiliśmy nie zajmować się ko- 
dami rozkazów. Poniżej przedstawiono jednak wyjątkowo obraz programu w pamięci PAO. 
Niech posłuży to za przypomnienie i ilustrację bezpośredniego związku między programem 
w języku symbolicznym, a kodem maszynowym w PAO. 

Częstą operacją jest wypełnienie jakiegoś obszaru PAO stałą zawartością, np. bajtami o 
wartości 0. Poniższy program zeruje blok pamięci o długości 100 bajtów, zaczynający się od 
adresu 16384: 


FO000 ORG  OFQUCH 

FO00 21 00 40 ZERUJ: LD HL. 16334 SHL= "adres pocz. 
FO03 06 64 LD B. 10U :B= 1lość bajtow 
FO05 36 DQ PETLA: LD (HL), U :wpisz 0 do FAD 
FO07 23 INC HL :dodaj 1 do HL 
FO008 OS DEC B sodejmniJ 1 cod B 
F0Q0U9 CZ 05 FO JP NZ, FETLA  sskocz,ady nie U 


Program zawiera pętlę, wykonującą się 100 razy. Parze HL przypadnie rola wskaźnika 
kolejnych komórek zerowanego obszaru pamięci. Na początek wpisujemy do HL adres 
pierwszej komórki bloku PAO LD HL, 16384. Rejestr B spełni w naszym programie rolę licz- 
nika powtórzeń pętli. Wpisujemy do niego 100 LD B, 100. Poczyniliśmy niezbędne przygo- 
towania, czas przystąpić do sedna sprawy. Wpisujemy liczbę O do komórki, której adres za- 
warty jest w parze HL LD (HL), 01. Para HL zawiera 16384 i komórka o tym numerze zosta- 
nie wyzerowana. Następną czynnością jest zwiększenie o 1 liczby w parze HL INC HL. Od 
tej chwili HL zawiera już 16385. Rozkaz DEC B wykonuje dwie operacje: odejmuje od za- 
wartości rejestru B stałą 1 i w zależności od wyniku odejmowania ustawia bity warunków, w 
szczególności bit Z (wskaźnik zero). Po pierwszej dekrementacji B zawiera 99, rezultat NIE 
JEST ZEREM, a więc bit Z jest ZEROWANY? 

Rozkaz JP NZ, PETLA jest skokiem warunkowym. Skok do adresu PETLA zostanie wy- 
konany, jeśli bit Z jest WYZEROWANY (NZ=NIEPRAWDA, ŻE ZERO). Za pierwszym razem 
skok oczywiście nastąpi. Do licznika rozkazów PC zostanie wpisany adres, zamarkowany 
etykietą PETLA, czyli FO05. Teraz czwórka instrukcji będzie powtarzana cyklicznie. Przy 
każdym powtórzeniu para HL ulegnie zwiększeniu o 1 i wskaże adres następnej komórki ka- 
sowanego bloku PAO (16385, 16386, 16387,...,16483). Odwrotnie rejestr B: jego zawar- 
tość stopniowo się zmniejsza (99,98,97,...,1). Po kolejnych dekrementacjach zawartość B 
jest ciągle większa od O, bit Z za każdym razem jest zerowany. Wreszcie B zawiera 1 i po 
raz setny wykonywany jest rozkaz DEC B. Po odjęciu 1 w B pozostaje O, wskaźnik Z jest 
ustawiany, skok warunkowy nie wykonuje się i program przechodzi do następnych rozka- 
ZÓWw. 
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Dla lepszej ilustracji rzućmy okiem na program w języku BASIC, wykonujący te same 
czynności: 


10 LET HL= 16384 

20 LET B = 100 

30 POKE HL, 06 

40 LET HL= HL+1 

50 LET B = B -1 

60 IF B<>O0O THEN GOTO 30 


Analogia jest dość odległa: zmienne HL i B nie mają oczywiście nic wspólnego z reje- 
strami procesora o tej samej nazwie, a ich wartości są przechowywane w wybranych przez 
interpreter języka BASIC komórkach PAO. 

Inna często spotykana czynność to przesyłanie (kopiowanie) jednego fragmentu pa- 
mięci w inny. Chcemy spowodować szybkie pojawienie się na ekranie złożonego rysunku. 
Co robimy? Przygotowujemy rysunek. Po czym kopiujemy zawartość pamięci ekranu do 
bezpiecznego obszaru pamięci. Gdy rysunek powinien szybko się ukazać (np. mapa terenu 
w grze), przepisujemy zapamiętane dane z powrotem do pamięci ekranu. W języku maszy- 
nowym potrwa to ułamek sekundy. 

Poniższy program kopiuje 1024 bajty począwszy od komórki 16384 pod adres 32768: 


FOOC ORG  OFOOCH 

FOOC 21 00 40 KOPIA: LD HL, 16384  ;3HL= adres oryginału 
FOOF 11 00 80 LD DE, 32768 3DE= adres kopii 
F012 01 00 04 LD BC, 1024 sBC= ilość komórek 
F0O15 7E PETLA: LD A, (HL) sodczytaj bajt do A 
F016 12 LD (DE), A zswyŚlij bajt do PAO 
F017 23 INC HL szwiąksz o 1 zaw. HL 
F018 13 INC DE szwiększ o 1 zaw. DE 
F019 OB DEC BC sodejmij 1 od BC 
FQ1A 78 LD A, B sprzepisz B do A 
FO01B B1 UR c ssuma logiczna A zC 
FO1C CZ 15 FO JP NZ, PETLA z3skocz, jeżeli nie 0 


Tym razem niezbędne okazało się zaangażowanie wszystkich rejestrów. Para HL po- 
służy za wskaźnik kolejnych komórek „oryginału” (źródła), czyli tego fragmentu PAO, który 
ma zostać skopiowany. Para DE będzie wskaźnikiem komórek obszaru kopii (celu). Na po- 
czątku wpisujemy do HL i DE adresy początkowe (adresy pierwszej komórki) obydwu ob- 
szarów. 

Operację przepisywania zawartości poszczególnych komórek trzeba będzie powtórzyć 
100 razy. Pojedynczy rejestr nie pomieści tak dużej liczby (maks. 255), w charakterze liczni- 
ka użyjemy zatem pary rejestrów BC. Kopiowanie może się rozpocząć. Przepisywanie bajtu 
odbywa się „na dwa pas". Pierwszy krok to odczytanie bajtu z komórki PAO, wskazanej 
przez parę HL (LD A,/HL/), i wpisanie go do akumulatora. Krok drugi polega na zapisaniu 
zawartości A pod adres z pary DE. Pierwszy bajt skopiowany, trzeba więc „przestawić” 
wskaźniki na następny. Wykonują to rozkazy INC HL i INC DE. Dzięki równoczesnej inkre- 
mentacji par HL i DE różnica ich zawartości pozostaje niezmieniona. 

Pozostało zarejestrować powtórzenie pętli, zmniejszając o 1 licznik BC rozkazem DEC 
BC. Tutaj pojawia się problem typowy dla procesorów 8080/Z80. W odróżnieniu od rozka- 
zów dekrementujących pojedyncze rejestry (np. DEC B), dekrementacja par rejestrów nie 
wpływa na bity warunków. Inaczej mówiąc, po wykonaniu rozkazu DEC BC wskaźnik zera Z 
nie informuje nas, czy para BC zawiera liczbę 0. Trzeba uclec się do wybiegu. 

Jak stwierdzić, że zawartość pary BC jest zerem? Wystarczy sprawdzić, czy wszystkie 
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bity rejestrów B i C są wyzerowane. Najłatwiej posłużyć się sumą logiczną. Kopiujemy re- 
jestr B do akumulatora [LD A,B], a następnie wyznaczamy sumę logiczną akumulatora i re- 
jestru C€ [OR C]. Odpowiada ona sumie logicznej B i C. Jeśli choć jeden bit w którymkolwiek 
z rejestrów będzie ustawiony, suma logiczna okaże się niezerowa. Rozkaz OR C ustawia 
bity warunków, a więc następujący po nim rozkaz skoku warunkowego JP NZ, PETLA wyko- 
na się zgodnie z naszymi intencjami. Pętla będzie powtarzana dopóty, dopóki zawartość 
pary BC nie zostanie wyzerowana, co nastąpi dopiero po 1020 powtórzeniach. 


Zaproponowany sposób kopiowania nie jest jedynym dozwolonym. Równie dobrze mo- 
żna zacząć kopiować od ostatniej komórki bloku PAO. Oto wariant programu kopiującego, 
działającego „wspak”: 


FOOC ORG OFOOCH 

FOOC 21 FF 43 KOPIA: LD HL, 17407 3HL= -16384+1023 

FOOF 11 FF 83 LD DE, 33791  :3DE= 32768+1023 

F012 01 00 04 LD EC. 1024 sBC= ilość komórek 
F0O15 7E PETLA: LD A, (HL) sodczytaj bajt do A 
F016 12 LD (DE), A swyŚśliJ bajt do PAO 
F017 2B DEC KHL szmniejsz o 1 zaw.HL 
FQ16 1B DEC DE szmniejsz o 1 zaw.DE 
F019 OB DEC BC sodejmij 1 od BC 
FO1A 78 LD A, B sprzepisz B do A 
F01B B1 OR c ssuma logiczna A zc 
FO1C CZ 15 FO JP NZ, PETLA  :skocz, jeżeli nie 0 


inkrementację par HL i DC zastąpiła dekrementacja. Obydwie pary muszą początkowo 
zawierać adres ostatniej komórki obszarów: źródłowego i docelowego. Zauważmy, że adres 
ostatniej komórki obszaru liczącego 1024 bajty różni się od adresu początkowego nie o 
1024, lecz o 1023! 


4.5. „Prawdziwa” arytmetyka 


Co począć, gdy zajdzie potrzeba obliczenia sumy lub różnicy liczb wielobajtowych (np. 
szesnastobitowych)? Rozkazy ADD i SUB nie wystarczą, gdyż operują tylko na pojedyn- 
czych bajtach. 

Dodając lub odejmując liczby wielobajtowe trzeba zawsze zaczynać od bajtów najmłod- 
szych, a przy wszystkich bajtach starszych uwzględniać przeniesienie (carry). Służą do tego 
rozkazy ADC (dodaj z przeniesieniem) i SBC (odejmij z przeniesieniem). Jeśli przed wyko- 
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naniem rozkazu ADC bit C miał wartość 1, wynik dodawania zostanie powiększony o 1. Jeśli 
przed wykonaniem SBC bit CY=1, wynik odejmowania będzie dekrementowany (w przy- 
padku odejmowania bit CY przedstawia pożyczkę). 

Zamierzamy obliczyć różnicę liczb dwubajtowych. Odjemna znajduje się w parze HL, 
odjemnik — w DE. Wynik ma być umieszczony w HL zamiast odjemnej: 


ODEJM2: LD A, L zmłodszy bajt odjemej do A 
SUB E sodejmij młodszy bajt odjemnika 
LD L, A ;:wyślij młodszy bajt wyniku do L 
LD A, KH ;starszy bajt odjemnej do A 
SBC D sodejmij starszy bajt odjemnika 
LD HK, A 3wpisz starszy bajt wyniku do H 


Niech HL zawiera 519 (bajt starszy= 2, młodszy= 7), zaś DE —510 (starszy= 1, młod- 
szy= 254). Odejmujemy młodsze bajty: 7 —254= —247. Nastąpi pożyczka w wysokości 256 
od starszego bajtu. W akumulatorze pozostanie 256—247=9, zaś bit zostanie ustawiony, 
sygnalizując pożyczkę. Wartość 9 zostaje wpisana do L, w akumulatorze odbywa się odej- 
mowanie starszych bajtów: 2—1= 1, ale ponieważ CY=1, rozkaz SBC zmniejszy wynik o 1, 
zatem rezultat brzmi: 0. Ostatecznie para HL zawiera 256*0+9=9, czyli 519—510. Zgadza 
się? Gdyby zamiast SBC wystąpił rozkaz SUB, odejmując starsze bajty bez uwzględnienia 
pożyczki otrzymalibyśmy: 256*1 +9=265, czyli błąd! 


Należy dodać dwie dwubajtowe liczby, umieszczone w PAO pod adresami: 20000 i 
20002. Wynik należy umieścić także w PAO, pod adresem 21000. Posłużmy się adresacją 
pośrednią. Adres pierwszego składnika wpiszemy do BC, drugiego — do HL, adres przysz- 
łej sumy — do DE: 


DODAJ2: LD BC, 20000 sładuj do BC, DE i HL adresy 
LD HL, 20002  :smłodszych bajtów obydwu 
LD DE, 21000 sskładników i przyszłej sumy 


LD A, (BC) dodaj w rejestrze A młodsze 
ADD (HL) sbajty składników i zapisz 
LD (DE), A :w pamiąci młodszy bajt sumy 
INC BC szwiększ o 1 pary BC,HL i DE- 
INC HL sustawiając adresy starszych 
INC DE sbajtów składników i sumy 
LD A, (BC) :dodaj starsze bajty 
ADC A, (HL) suwzgledniając przeniesienie 
LD (DE), A :1 zapisz w PAO starszy bajt 


Dodawanie liczb dwubajtowych w parach rejestrów ułatwiają specjalne rozkazy: 


ADD HL, BC sdo zawartości HL dodaj BC, wynik w HL 
ADD HL, DE sdo zawartości HL dodaj DE, wynik w HL 
ADD HL, HL swyznacz w HL suma HL+HL (pomnóżz HL*2) 


Rejestr HL spełnia tu funkcję jak gdyby „szesnastobitowego akumulatora". Uwaga! W 
odróżnieniu od rozkazu ADD A,..., rozkaz ADD HL,... wpływa tylko na bit przeniesienia CY. 
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Pozostałe bity stanu nie zmieniają swej wartości! Trzeba powiększyć zawartość rejestru HL 
o 4096: 


LD BC, 4096 :;ładuj drugi składnik do BC 
ADD HL, BC swyznacz sumę HL+BC  'i wpisz Ją do HL 


Procesor „nie umie” mnożyć i dzielić. Mnożenie najprościej zastąpić wielokrotnym do- 
dawaniem. Niech czynniki znajdują się w parach: BC i DE, zaś iloczyn umieścimy w HL. 
Czynniki mogą być dowolnymi liczbami z zakresu 1—65535, byle tylko ich iloczyn nie prze- 
kraczał wartości 65535: 


MNOZ2: LD HL, Q spoczątkowa wartość sumy = O 
MNP z ADD HL, DE sdodaj do sumy pierwszy czynnik 
DEC BC szmniejsz o 1 wartość licznika 
LD A, C soblicz w A sumę loaiczną obu 
OR B sbajtów licznika, jeśli nie 0 


JP NZ, MNP sto BC>0 i powtórz dodawanie 


BC spełnia funkcję licznika pętli. Para DE jest dodawana tyle razy do ML, ile wynosiła 
pierwotna wartość liczby w BC. 


Należy podzielić HL przez DE. Co znaczy „iloraz HL i DE”? Po prostu: „ile razy DE 
mieści się w HL". Przyjmijmy, że dzielna i dzielnik są liczbami dodatnimi, bez znaku. Bę- 
dziemy tak długo odejmować DE od HL, aż przy odejmowaniu STARSZYCH bajtów wystąpi 


pożyczka. Będzie to znaczyło, że zawartość HL stała się mniejsza, niż DE. Każde odejmo- 
wanie będziemy rejestrować: 


DZIEL2: LD BC, 0 spoczątkowa wartość licznika =0 

DZP: INC BC srejestruj kolejne powtórzenie 
LD A, L sodejmij liczbę zawartą w DE od 
SUB E sJiczby znajdującej sie w HL 
LD L, A :jeśli wartość odjemnika będzie 
LD A, H swiększa od wartości odjemnej;, 
SBC D przy odejmowaniu starszych 
LD HK, A sbajtów wystąpi pożyczka (CY=1) 
JP NC, DZP gznie ma pożyczki, odejmuj dalej 
DEC BC sskoryguj wartość ilorazu 


Zauważmy, że ostatnie, nieudane odejmowanie (to, po którym C=1) także jest zareje- 
strowane. „Unieważnimy” je, zmniejszając o 1 zawartość pary BC. 
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Jeśli potrzebne jest szybkie mnożenie lub dzielenie, stosuje się efektywniejsze algoryt- 
my. Mnożenie najczęściej realizuje się przez sumowanie przesuniętych względem siebie 
iloczynów częściowych — podobnie jak w odręcznych rachunkach na liczbach dziesięt- 
nych. Poniższy program mnoży dwie liczby bez znaku: jednobajtową w A i dwubajtową w 
DE. Wynik jest trzybajtowy: najstarszy bajt w A, dwa młodsze w HL: 


MNOZ21: LD B, 8 sładuj licznik bitów w A 
LD HL, O szeruj wstępnie iloczyn 
MNOZ22: ADD HL, HL sprzesuń iloczyn w lewo 
ADC A, A swsuń do A bit CY po ADD 
JP NC, NIEDOD ;zskocz, gdy wysun. bit=0 
ADD HL, DE sdodaj iloczyn częściowy 
ADC A, 0 s:uwzglednij ewent. carry 
NIEDOD: DEC B sodlicz kolejny bit 


JP NZ, MNOZ22 :z;powtórz,gdy nie ostatni 


W programie zastosowano chytrą sztuczkę: rozkaz ADC A, A jednocześnie wyprowa- 
dza do CY kolejne bity mnożnika (ze starszych pozycji) i wprowadza z prawej strony do A 
najstarsze bity iloczynu. Powyższy program w większości przypadków działa znacznie 
szybciej niż warianty z cyklicznym dodawaniem nieprzesuniętego mnożnika. 


5. NOWE MECHANIZMY, NOWE PROBLEMY 


Poznaliśmy już „abecadło ” programowania w języku asemblera. Możemy więc zaryzy- 
kować spotkanie z mechanizmami szczególnie charakterystycznymi dla języka maszynowe- 
go, nie mającymi bezpośrednich odpowiedników w większości języków wysokiego pozio- 
mu. 


5.1. Stos 


Rejestr SP, tzw. wskaźnik stosu, był dotychczas tematem „tabu”. Pojęcie stosu nie jest 
nam jednak obce. Studiujemy literaturę i wyjmujemy z regału jeden tom po drugim. Gdy 
znajdziemy pożyteczne informacje, odkładamy książkę na stosik, utworzony z poprzednio 
wyselekcjonowanych pozycji. Kończąc szperanie w bibliotece, dysponujemy stosem wolu- 
minów. Ostatnio położony leży na szczycie stosu i jest łatwo dostępny. Aby dotrzeć do ksią- 
żek położonych wcześniej, czyli znajdujących się niżej, musimy najpierw zdjąć ze stosu i 
przenieść w inne miejsce wszystkie tomy położone powyżej. 

Stos jest świetnym sposobem czasowego przechowywania pewnych obiektów, gdyż 
jest prosty w obsłudze. Jedyne możliwe czynności to układanie, wysyłanie na stos i zdejmo- 
wanie, pobieranie ze stosu. Czynności te zawsze odbywają się na szczycie stosu, nie naru- 
szając głębiej położonych warstw. 

Mikroprocesor także potrafi „układać na stosie" i „zdejmować ze stosu” — oczywiście 
nie książki, lecz bajty. W pojedynczej operacji procesor może ułożyć na stosie lub odczytać 
z niego zawartość pary rejestrów: BC, DE, HL i AF. Ponieważ akumulator jest „bez pary”, 
łączy się go z rejestrem stanu. 

Stos procesora przypomina regał z półkami numerowanymi od dołu do góry (im półka 
położona wyżej, tym jej numer większy). Na każdej półce mieści się jeden bajt. SP to tabli- 
czka z numerem najniższej zajętej półki (stos ustawiony jest „do góry nogami” tzn. półki 
powyżej SP są już wszystkie zajęte). Gdy trzeba „położyć” parę bajtów, ładują się one na 
dwóch najwyższych wolnych półkach, zaś zawartość SP jest zmniejszana o 2. Odwrotnie 
przy pobieraniu: zabierany jest bajt z półki wskazywanej przez SP i bajt z półki powyżej 
(SP+1), zaś SP jest zwiększany o 2. Pobranie bajtów ze stosu nie oznacza ich fizycznej lik- 
widacji, lecz raczej skopiowanie, odczyt. Skopiowane bajty pozostają na swych „półkach ”, 
lecz półki te pozostają po odczycie poniżej wskaźnika SP. Oznacza to, że półki te są dostęp- 
ne do ponownego wykorzystania: przy najbliższej okazji zostaną na nich umieszczone 
nowe bajty, rugując poprzednią zawartość. 

Reasumując, półki o numerach niższych od SP są wolne, półki o numerach nie mniej- 
szych od SP — zajęte. Zawartość zajętych półek jest chroniona przed zniszczeniem aż do 
chwili odczytu. SP wskazuje półkę, stanowiącą aktualny wierzchołek stosu. Położoną na 
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stosie wartość można odczytać tylko raz, gdyż po odczycie wskaźnik SP przesuwa się, 
wskazując na kolejną nieodczytaną półkę, położoną „piętro wyżej”. 
Oto rozkazy obsługujące stos, czyli układające i zdejmujące z niego pary bajtów: 


PUSH BC sułóż na stosie zawartość pary BL 
PUSH DE sułóżz na stosie zawartość pary DE 
PUSH HL sułóż na stosie zawartość pary HL 


PUSH AF suUułóż na stosie akumulator i bity stanu 
PUP BC ssKkopiuj wierzchołek stosu do pary EBC 

PUP DE sskopiuj wierzchołek stosu do rary DE 

PUP HL sskopiuj wierzchołek stosu do pary HL 

POP AF sskopiuj wierzckołek do A 1 rejestru stanu 


Z wyjątkiem ostatniego, żaden z wymienionych rozkazów nie zmienia bitów stanu. Roz- 
kaz POP AF odtwarza bity stanu, wysłane na stos poprzednim rozkazem PUSH AF. 

Gdzie w PAO mieści się stos? Zależy to tylko od zawartości SP. Trzeba zarezerwować 
w pamięci obszar odpowiedniej wielkości, a następnie jego górny adres, powiększony o 1, 
wpisać do rejestru SP. Wykonuje to rozkaz LD SP, STAŁA (SP jest rejestrem szesnastobito- 
wym): 


LD SP, 60000 swpisz do rejestru SP liczbe G0U00U 


Po tym rozkazie stos będzie mieścił się w komórkach od 59999 w dół. Dlaczego nie od 
60000? Powiedzieliśmy, że SP wskazuje na ostatnią zajętą komórkę. Zawartość SP jest 
więc zmniejszana o 2 przed układaniem nowej pary bajtów i zwiększana o 2 po zdejmowa- 
niu. Na początku stos jest pusty, ani jedna komórka nie jest zajęta i SP wskazuje poza ob- 
szar stosu. 

Najprostszym zastosowaniem stosu jest chwilowe przechowywanie zawartości reje- 
strów, co pozwala używać tych rejestrów do celów doraźnych. Należy oto zwiększyć zawar- 
tość słowa PAO pod adresem 30000 o 2048. Przydałyby się nam rejestry HL i BC, lecz za- 
wierają one potrzebne dane i ich zawartości nie wolno naruszyć. Jak postąpić? Przechować 
HL i BC na stosie, a po skończonym dodawaniu — odtworzyć je: 


PUSH HL sprzechowaj HL ma stosie 
PUSH BC sprzechowaj BC na stosie 
LD HL, (300050) sładuj do HL słowo spod 30000 
LD BC, 2048 sładuj do BC stałą 2048 
ADD HL, BC :dodaj BC do zawartości HL 
LD (30000), HL :wpisz wynik pod adres 30000 
POP EC sodtwórz pierwotną zawartość BC 
POP HL :sodtworz pierwotną zawartość HL 


Porządek odczytu par rejestrów ze stanu jest odwrotny, niż kolejność ich układania. Na- 
stępny przykład: trzeba dodać rejestr B do akumulatora, a przy zerowym wyniku skoczyć do 
etykiety ZERO. Przedtem jednak zawartość B powinna zostać zwiększona o 2: 


ADD B sdodaj rejestr B do akumulatora 
PUSH AF szapamietaj na stosie A 1 bity stanu 
INC B szwieększ o 1 zawartość rejestru EB 
INC B szwieksz o 1 zawartość rejestru B 
POP AF sodtwórz akumulator "i bity stanu 


JP Z, ZERO sskocz, jeśli bit Z=1 
39 


instrukcje INC B nie wpływają na zawartość akumulatora, lecz zmieniają bity stanu. 
PUSH AF zapamiętuje na stosie bity stanu bezpośrednio po operacji dodawania. Rozkaz 
POP AF odczytuje ze stosu zapamiętaną wartość rejestru stanu i przywraca bitom warunków 
wartości sprzed pierwszego rozkazu INC B. Skok warunkowy wykona się więc tak, jak gdy- 
by znajdował się bezpośrednio po rozkazie ADD B. 


W bardziej zaawansowanych zastosowaniach mogą okazać się przydatne następujące 
operacje z udziałem wskaźnika stosu SP: 


INC SP szwiąksz SP o 1 bez zmiany biuruow Stanu 
DEC SP s:zmniejsz SP o 1 bez zmiany bitów stanu 
LD SP,HL  z3skopiuj do SP zawartość pary HL 
ADD HL,SP 3do HL dodaj SP, zmieniając odpowiedmio 

sbit CY i zachowując resztą bitów stanu 


5.2. Podprogramy 


Rozkazy maszynowe Są prymitywne. Nawet proste operacje, jak mnożenie czy dziele- 
nie, potrzebują wielu rozkazów. Brakujące rozkazy można zastąpić wywołaniami podprogra- 
mów, podobnie jak np. w języku BASIC (instrukcje GOSUB i RETURN). 

Podprogram maszynowy jest grypą rozkazów, stanowiących całość z funkcjonalnego 
punktu widzenia (wykonujących pewną wyodrębnioną czynność) i umieszczonych poza głó- 
wnym nurtem programu. Podprogramy maszynowe Są często nazywane procedurami ma- 
szynowymi. Wykonanie podprogramu odbywa się na żądanie, wyrażone rozkazem CALL. 
Po zrealizowaniu zadania kontynuowany jest program główny, czyli wykonuje się rozkaz na- 
stępny za rozkazem CALL, który podprogram wywołał. 

Rozkaz CALL jest odmianą skoku JP. Jedyna różnica polega na tym, że CALL przed 
wykonaniem skoku układa na stosie aktualną zawartość licznika programu PC. Innymi sło- 
wy, po CALL na szczycie stosu znajduje się adres rozkazu następnego za rozkazem CALL. 
Adres ten umożliwia powrót do miejsca wywołania, dlatego nazywany jest adresem powro- 
tu: 


CALL 45000 sskocz do 45000, zapisując adres powrotu 


Ostatnim rozkazem w podprogramie musi być rozkaz powrotu z podprogramu RET. 
Oznacza on także skok. Adres skoku nie jest jednak podany w samym rozkazie, lecz zosta- 
nie odczytany ze szczytu stosu. Ponieważ podprogram został wywołany rozkazem CALL, 
który pozostawił na szczycie stosu adres powrotu, to RET spowoduje skok do następnego 
rozkazu po CALL. CALL i RET traktują stos podobnie jak PUSH I POP. 

Niech zadaniem programu będzie obliczenie wyrażenia: 10* (10*b+a) I niech wartość 
a znajduje się w parze rejestrów BC, zaś wartość b — w parze HL. Potrzebna będzie dwu- 
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krotnie operacja mnożenia przez 10. Sformułujemy w tym celu odpowiedni podprogram, 
mnożący przez 10 zawartość pary HL: 


3MNOZENIE LICZBY DWUBAJTOWEJ PRZEZ 10 

:dane: mnożona liczba w HL 

swyniki: iloczyn w HL z3ztracome: HL i bity stanu 

MNOZ10: PUSH BC sprzechowaj BC na stosie, adyż 
LDB, H ;BC bedzie rejestrem roboczym 
LD C, L ;skopiuj zawartość HL do BC 
ADD HL, HL ;3podwój zawartość HL: HL= x*2 
ADD HL, HL z3podwój zawartość HL: HL= x*4 
ADD HL, BC ;3dodaj BC do HL; HL= xt4+x=x*5 
ADD HL, HL  zspodwój zawartość HL; HL= x*10 
PUP BC zodtwórz pierwotną treść BC 
RET swróć do programu wywołującego 


Podprogram jest mało uniwersalny, ale szybki, oprócz tego operuje zarówno na licz- 
bach ze znakiem, jak i bez. Mnożenie przez 10 odbywa się według przepisu: 2* (4*x+x), 
gdzie x jest pierwotną zawartością HL. Rejestr BC spełnia funkcję pomocniczą: przechowu- 
je pierwotną wartość liczby w HL. Program, wywołujący podprogram MNOZ10, „ma prawo" 
nie interesować się szczegółami działania podprogramu. Pierwotną treść rejestru roboczego 
BC należy więc przechować na stosie [PUSH BC] i odtworzyć przed powrotem do progra- 
mu wywołującego [POP BC]. Postępowanie takie nie zawsze wydaje się niezbędne — np. 
wtedy, gdy program główny nie przechowuje w BC żadnej ważnej informacji. Często zdarza 
się jednak, że podprogram jest z biegiem czasu używany także w innych miejscach progra- 
mu, niż pierwotnie planowano. Może się wtedy zdarzyć, że podprogram niechcący niszczy 
ważne dane. Polowanie na takie błędy bywa żmudne i frustrujące. Nic dziwnego: program w 
języku asemblera to tysiące szczegółów, zaś pamięć ludzka jest zawodna. Najlepiej więc 
konstruować podprogramy tak, aby nie zmieniały niczego, co nie wiąże się w bezpośredni 
sposób z zadaniem podprogramu, jak np. rejestry zawierające parametry lub rezultaty. Pod- 
program powinien być możliwie „przezroczysty”, czyli program wywołujący nie powinien 
„zauważyć" żadnych ubocznych skutków spowodowanych przez podprogram, a nie zwią- 
zanych bezpośrednio z przekazywaniem parametrów do lub z podprogramu. Takie postępo- 
wanie uchroni nas przed przykrymi niespodziankami. Odstępstwo od zasady „przezroczy- 
stości” może być uzasadnione jedynie koniecznością optymalizacji czasu wykonania kryty- 
cznych fragmentów programu. 

Każdy podprogram powinien mieć nagłówek, komentujący jego działanie, sposób prze- 
kazywania parametrów i wyników oraz ewentualne efekty uboczne. Raz opracowane pod- 
programy zechcemy zapewne wykorzystać w następnych programach i utworzymy „biblio- 
tekę" sprawdzonych procedur, realizujących typowe operacje. Dobrze opisany podprogram 
można łatwo i bezbłędnie zastosować nawet wtedy, kiedy szczegóły związane z jego funk- 
cjonowaniem dawno wywietrzeją nam z głowy. Dodatkowy wysiłek włożony w zapewnienie 
„przezroczystości” oraz sumienny opis to bardzo opłacalne inwestycje. 

Zastosujmy wreszcie podprogram MNOZ10 w praktyce. Oto fragment programu głów- 
nego, wykonującego przepisane rachunki: 


OBLICZ: CALL MNOZŻ10 ;mnóż HL*10 [10*b] 
ADD HL, BC ;sdo HL dodaj BC [1iO*b+a]l 
CALL MNOZ160 ;3mnozżz HL przez 10  [i0*(10*b+a)] 


Nietrudno zauważyć, że program główny zyskał na czytelności, gdyż nie zawiera zbęd- 
nych szczegółów, lecz tylko syntetyczne czynności, odpowiadające występującym we wzo- 
rze operacjom. Stosowanie podprogramów jest więc także doskonałym sposobem zwięk- 
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szenia przejrzystości programów i poprawy ich struktury (każdy podprogram realizuje wyod- 
rębnioną czynność). 

W pamięci ROM mikrokomputera znajduje się wiele użytecznych podprogramów, które 
można wykorzystać do własnych celów. Jednym z najważniejszych jest podprogram wypro- 
wadzający na ekran pojedynczy znak. W ZX Spectrum wystarczy CALL 16. Kod znaku musi 
znajdować się w akumulatorze. Poniższy program wyświetli litery ABC: 


LITERY: LD A, 65 sładuj do akumulatora kod "A" 
CALL 16 swyprowadź symbol na ekram 
LD A, 66 sładuj do akumulatora kod "B" 
CALL 16 swyprowadź  symba l na ekram 
LD A, 67 sładuj do akumulatora kod "C" 
CALL 16 :wyprowadź symbol na ekram 


Liczby: 65, 66 i 67 to właśnie kody liter „A”, „B” i „C”. Dla niewtajemniczonych po- 
wyższy tekst może być niezłą łamigłówką. Zapiszmy go zatem inaczej, korzystając z ofero- 
wanych przez asembler udogodnień: 


PIZNAK EUU 16 ;szdefinmiuj adres FPIZNAK 
LITERY: LD A. 'A' sładuj do rej. A kod "A" 
CALL PIZNAK  swyprowadź znak na ekram 
LD A. 'B' sładuj do rej. A kod "B" 
CALL PIZNAK  swyprowadź znak ma e=krar 
LD A, 'C' sładuj do rej. A kod "CC" 
CALL PIZNAK  swyprowadź zmak ma ekram 


Na początku zdefiniowaliśmy symbol PIZNAK, któremu została przypisana wartość 16. 
Od tej chwili przy każdym wystąpieniu PIZNAK asembler wstawi w to miejsce liczbę 16. 

W innych komputerach operacja wyprowadzania znaku odbywa się inaczej. W języku 
BASIC wyświetlanie informacji odbywa się instrukcją PRINT, niezależnie od typu kompute- 
ra. Programując w asemblerze musimy odwołać się do specyficznych właściwości kompute- 
ra nawet przy elementarnych operacjach wejścia/wyjścia. Najlepszym rozwiązaniem będzie 
skupienie wszystkich szczegółów, związanych z konkretnym sprzętem, w jednym podpro- 
gramie. Jeśli program korzystający z operacji wejścia/wyjścia ma być adaptowany dla kon- 
kretnego komputera, wystarczy wymienić tylko procedurę sterującą w znormalizowany Spo- 
sób konkretnym urządzeniem. Procedura obsługi urządzenia jest w informatycznym slangu 
określana najczęściej jako „handler” lub „driver”. Niezależnie od sposobu działania proce- 
dury obsługi sposób przekazywania parametrów musi być oczywiście w każdym przypadku 
taki sam. 

Możliwości techniczne rozmaitych typów mikrokomputerów mogą się istotnie różnić. W 
każdym przypadku dostępna jest jednak jedna podstawowa czynność: wyprowadzenie po- 
jedynczego znaku na ekran. W przyszłych rozważaniach korzystać będziemy tylko z tej jed- 
nej operacji odwołującej się do możliwości sprzętowych. Odpowiedni podprogram (handler) 
nazwiemy (oznaczymy etykietą) PISZZN. Oto przykład definicji procedury PISZZN dla ZX 
Spectrum i komputerów z systemem CP/M: 


sDla 2% Spectrum sDla systemu CP/M 80 
PISZZN: PUSH AF PISZZN: FUSH AF 
PUSH HL PUSH HL 
PUSH DE PUSH DE 
PUSH BC PUSH BC 
CALL 16 LD E,A 
PUP BC LD c, 2 
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PUP DE CALL 5 


POP HL POP BC 
POP AF POP DE 
RET POP HL 
| POP AF 

RET 


PISZZN jest całkowicie przezroczysta (zachowuje nawet bity stanu sprzed wywołania). 
Kod wyprowadzanego znaku musi znajdować się w chwili wywołania w akumulatorze. 


5.3. Technika korzystania z podprogramów 


Podprogramy są jednym z najważniejszych narzędzi programisty, a właściwa technika 
ich stosowania decyduje o stylu programowania. Głównym problemem jest przekazywanie 
parametrów. Najprościej czynić to za pośrednictwem rejestrów procesora lub stosu. 

Często występującą czynnością jest wyprowadzanie napisów. Rozwiązania polegające 
na kolejnym ładowaniu do akumulatora kodów znaków rozkazem LD A, STAŁA i wywoływa- 
niu procedury PISZZN trudno uznać za racjonalne. Przyjmijmy, że tekst przedstawiony jest 
w pamięci maszyny jako ciąg bajtów, przedstawiających kody kolejnych znaków. Koniec 
tekstu jest sygnalizowany np. bajtem o wartości O. Ten bajt o zarezerwowanej wartości spe- 
tnia rolę „czerwonej latarni" tekstu i jest często nazywany „wartownikiem” lub „strażni- 
kiem”. Zdefiniujemy podprogram wyświetlający tekst o dowolnej długości. Jedyny para- 
metr: adres pierwszego bajtu tekstu, jest przekazywany w parze rejestrów HL: 


5WYPROWADZANIE TEKSTU ZAKOŃCZONEGO WARTOWNIKIEM 


sdane: adres tekstu w HL (wartownik =bajt 0) 

s w chwili powrotu HL wskazuje adres wartownika 

5 reszta rejestrów i bity stanu — bez zmian 

TEKST1: PUSH AF sprzechowaj akumulator 

PEKST1: LD A, (KL) s:pobierz kod kolejnego znaku 
AND A stestuj kod,ustaw bity stanu 
JP 2, KEKSTI1 :jeżeli zero, zakończ praca 
CALL  PISZŹŻN :wyprowadź znak na ekran 
INC HL sustaw adres nastaąpnego kodu 
JP PEKST1 :j powtórz petlę 

KEKST1: POP AF sodtwórz treść akumulatora 
RET swróć do miejsca wywołania 


Oto przykład zastosowania podprogramu TEKST1 do wyświetlenia krótkiego napisu: 


NAPIS1: DEFB 'OTO NAPIS' ;tu asembler wstawi ciągi 
NAPIS2: DEFB ' UWAGA! " kodów odpowi ada jących 
DEFB O spodanym napisom i bajt 0 
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WYSWI1: LD HL, NAPIS1 sładuj do HL adres NAPIS1 
CALL TEKSTI1 swyświet!l tekst na ekranie 
LD HL, NAPIS2 sładuj do HL adres NAPIS2 
CALL TEKST1 swyświet|] tekst na ekranie 


Dwie ostatnie dyrektywy DEFB mogliśmy zastąpić jedną, z tym samym skutkiem. 
NAPIS2: DB ' UWAGA! ' 0 

Wywołany podprogram TEKST1 odczyta bajt z komórki PAO wskazanej przez HL i wpi- 
sze go do akumulatora. Rozkaz AND A ustawi bity stanu bez zmiany zawartości akumulato- 
ra. Jeśli bit Z=1, oznacza to odczyty zera, czyli wartownika (wskaźnika końca tekstu). W tym 
przypadku nastąpi powrót. W przeciwnym razie znak zostanie wysłany na ekran, a zawar- 
tość HL powiększona o 1. HL wskazuje więc na kolejny bajt tekstu. Przy powtórzeniu pętli 
bajt ten zostanie zbadany itd. Ostatecznym efektem będzie wyświetlenie napisu: „OTO NA- 
PIS UWAGA! UWAGA!”. Zauważmy, że formalny zapis tekstu w dwóch deklaracjach DEFB 
nie ma żadnego wpływu na realizację programu. Gdy program znajdzie się w pamięci, jest 
już tylko jednolitą masą bajtów. Postać źródłowa jest bez znaczenia. 

Główną wadą przedstawionego rozwiązania jest fakt, że teksty są umieszczone w in- 
nym miejscu, niż program, który żąda ich wyświetlenia. Nie ułatwia to lektury programu, czy 
nie prościej byłoby umieścić tekst razem z wywołaniem? Funkcjonuje to doskonale w języ- 
kach wyższego poziomu, np. PRINT „OTO NAPIS”. Ano, spróbujmy. Postać tekstu pozo- 
stanie taka, jak poprzednio, ale będziemy podawać go bezpośrednio za wywołaniem. Wyła- 
niają się dwa problemy: skąd podprogram będzie „wiedział”, jaki jest adres tekstu, i jak roz- 
wiązać sprawę powrotu? Powrót musi nastąpić bowiem nie do pierwszego bajtu za rozka- 
zem CALL, lecz do pierwszego bajtu za wartownikiem wyświetlonego tekstu! . 

Skoro tekst zaczyna się bezpośrednio za rozkazem CALL, to jego adres jest po prostu 
umieszczonym na szczycie stosu adresem powrotu. Adres ten można jednak „zdjąć ze sto- 
su”, odczytując go np. do pary HL rozkazem POP HL: 


sWYPROWADZANIE TEKSTU WPISANEGO W KOD FRUGRAMU 
sdane: tekst za wywołaniem, zamkniety Łbajtem 0 
sHL niszczone, inne re). i bity stanu bez zmiam 


TEKST2: POP HL sadres powrotu do HL 
PUSH AF sprzechowaj akumulator 

PEKST2: LD A, (HL) sodczytaj kolejny baJt 
INC HL sustaw adres nastepnego 
AND A stestuj odczytany  baJt 
JP Z,KEKSTZ ;Jjeśli 0, zakończ prace 
CALL PISZZN swyświet] podany symbol 
JP PEKST2 szbadaj następny bajt. 

KEKST2: POP AF sodtwórz akumulator 
PUSH HL : zmodyfikowany adres 
RET spowrotu na stos 1 wróć 


Umieszczony w HL adres powrotu jest traktowany bezceremonialnie, jako zwykły 
wskaźnik kolejnego znaku. Para HL jest teraz inkrementowana zaraz po odczytaniu kodu 
znaku. To ważny szczegół: HL wskazuje zawsze adres następnego bajtu za aktualnie obra- 
bianym. Po wykryciu wartownika para HL zawiera zatem adres pierwszego bajtu za wartow- 
nikiem, a więc właściwy adres powrotu. Jeśli zmodyfikowany adres wyślemy na stos, a po- 
tem spowodujemy wykonanie rozkazu RET, powrót nastąpi w pożądane miejsce 


WYSWI2: CALL TEKSTZ s:wywołaj procedure TEKST2 
DEFB 'ABCDE', 0 stu asembler wstawi tekst 
LD HL, O tutaj rastapi powrót 


Procedura TEKST2 ma także wadę: niszczy zawartość pary HL. Łatwo jednak tego uni- 
knąć używając rozkazu wymiany wierzchołka stosu z zawartością pary HL: 


EX (SP), HL szamień szczyt stosu z parą HL 


Dwa bajty na szczycie stosu wędrują do pary HL, zaś ich miejsce zajmuje dotychczaso- 
wa zawartość pary HL. Bity stanu, wskaźnik stosu ani pozostałe rejestry nie ulegają zmia- 
nom. Zapiszemy ulepszony wariant podprogramu: 


sWYPROWADZANIE TEKSTU WPISANEGO W KOD PROGRAMU 
sdame: brak; tekst musi być zamkniety bajtem O 
snie niszczone Zadne rejestry ani bity stanu 


TEKST3: EX (SP), HL ;adres do HL,HL na stos 
PUSH AF sprzechowaj akumulator 
PEKST3: LD A, (HL) sodczytaj kolejny bajt 
INC HL sustaw adres nastepnego 
AND A stestuj adczytany bajt 


CALL NZ,PISZZN ;jeśli nie 0, wyświetl 
JP NZ,PEKST3 3zJjeśli nie O, powtórz 


POP AF sodtwórz akumulator 
EX (SP), HL sodtwórz HL, ułóż adres 
RET spowrotu na Stos i wróć 


Tym razem procedura jest całkiem klarowna. Nietrudno zauważyć jeszcze jedną mody- 
fikację: CALL NZ. Warunkowe wywołania podprogramów odpowiadają ściśle skokom waru- 
nkowym, podobnie jak bezwarunkowe wywołanie CALL bezwarunkowemu skokowi JP: 


CALL NZ, ADRESI1 swywołaj, jeśli Z =0 (nie zero) 
CALL Z, ADRES2 swywołaj, jeśli Z =1 (zero) 
CALL NC, ADRES3 :wywołaj, jeśli CY=0 (nie carry) 
CALL C, ADRES4 :wywołaj, jeśli CY=1 (carry) 
CALL P, ADRESS5 «wywołaj, Jeśli S =0 (plus) 
CALL M, ADRESG «wywołaj, jeśli S =1 (minus) 


Wywołanie podprogramu nastąpi tylko przy spełnieniu podanego warunku. Wywołania 
warunkowe są cennym narzędziem programistycznym, pozwalając uniknąć części skoków 
JP, a tym samym poprawić strukturę programu (w naszym przykładzie także wyeliminowa- 
liśmy jeden skok). To samo można powiedzieć o rozkazach warunkowego powrotu z pod- 
programu: 


RET NN, spowróć, jeśli Z =0 (nie zero) 
RET Z, spowróć, jeśli Z =1 (zero) 

RET NC, spowróć, jeśli CY=0 (nie carry) 
RET C, spowróć, jeśli CY=1 (carry) 
RET P, "powróć, Jeśli S =0 (plus) 

RET M, :powróć, jeśli S =1 (minus) 


Powrót z podprogramu nastąpi tylko wtedy, gdy wybrany bit stanu znajduje się w żąda- 
nym stanie. W przeciwnym razie praca podprogramu będzie kontynuowana. 
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5.4. W lewo i w prawo 


Podczas gdy w językach wyższego poziomu działamy zwykle na liczbach, operacje w 
języku maszynowym odbywają się często na bitach. Znajduje to odbicie w ubóstwie możli- 
wości arytmetycznych i sporej ilości rozkazów logicznych. Zaliczają się do nich m.in. także 
rozkazy tzw. rotacji (przesunięcia cyklicznego) akumulatora: RRA, RLA, RRCA i RLCA. Po- 
wodują one przesunięcia wszystkich bitów akumulatora o jedną pozycję w lewo lub w pra- 
wo: 


RLA srotuj akumulator o 1 bit w lewo 
RRA srotuj akumulator o 1 bit w prawo 
RLCA sratuj cyklicznie akumulator o 1 bit w lewo 
RRCA srotuj cyklicznie akumulator o i bit w prawo 


Działanie tych rozkazów ilustrują poniższe schematy i przykłady. W każdym przykładzie 
górny rysunek przedstawia stan akumulatora i bitu CY przed wykonaniem rozkazu, dolny — 
po wykonaniu: 


Przyklad: 


z. z Z RE RRZZZ "E. 
-EJ-FEFFEEEF- PF LEEEFEPT 
RLA LN 


Rotacja w lewo: na miejsce bitu 
najmłodszego wchodzi CY, do CY jo] aji|ijojojo|i|1 
przechodzi bit najstarszy. 
| orerntia 2] Przyklad: 
FEFFFEE"]-L-  EEEEEFLF] Fl 
RRA 
Rotacja w prawo: ma miejsce bitu 
najstarszego wchodzi CY, do CY jojoji|1|1|ojojo| [| 
przechodzi bit najmłodszy. 
Przyklad: 


E-J<-FIeFFFEF[- PODDNOW 
RLCA 
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Rotacja cykliczna w lewo: bit. 
najstarszy wchodzi równocześnie [o] 1 a|ijojojoji|o 


na miejsce najmłodszego i do CY. 


< zadań Przyk lad: 
-FEEEFEEF|>LE]  EEEEEEFE] FE 

RRCA 

Rotacja cykliczma w prawu: bit 

najmłodszy wchodzi równocześnie || 

na miejsce najstarszego i do CY. 


Rotacje cykliczne (RLCA i RRCA) różnią się od normalnych tylko tym, że bit CY nie 
pośredniczy w przesyłaniu wartości między najmłodszym i najstarszym bitem akumulatora, 
lecz tylko sygnalizuje tę wartość. Wszystkie cztery rozkazy rotacji wpływają wyłącznie na bit 
CY. Pozostałe bity stanu pozostają nienaruszone. Rotację umożliwiają różne operacje na 
pojedynczych bitach. Jak odwrócić kolejność bitów w akumulatorze — np. 10110111B — 
11101101B? Potrzeba taka występuje np. w grafice komputerowej, przy konstruowaniu lu- 
strzanych odbić. Realizuje to poniższy program. 


ODWROT: LD B, S$ srejestr B= licznik bitów 
ODWP: RRA swysuń bit z lewej do C 
LD E, A sprzechowaj wartość A wE 
LD A,C sskopiuj rejestr C do A 
RLA swsuń bit C z prawej do A 
LD C, A swartość z powrotem do C 
LD A,E :odtwórz zawartość A 
DEC B szmniejsz licznik bitów 


JP N2, ODWP ;:Jjeśli mie zero, powtórz 
LD A, C sprzenieś wynik do A 


Pierwotna zawartość rejestru C jest bez znaczenia. W każdym powtórzeniu pętli z aku- 
mulatora „wysuwany” jest najmłodszy bit, który następnie AR nd] " jest w miejsce naj- 
młodszego bitu liczby przechowywanej w C. Ponieważ „wsuwanie” i „wysuwanie” odbywa 
się w przeciwnych kierunkach, to po ósmym cyklu kolejność bitów w C jest odwrotna, niż w 
pierwotnej zawartości akumulatora. 


Rozkazy rotacji pozwalają w prosty sposób analizować liczby dwójkowe bit po bicie. 
Wykorzystamy to, sporządzając podprogram wyświetlający na ekranie monitora układ bitów 
akumulatora w chwili jego wywołania: 


:WYŚWIETLANIE JEDNOBAJTOWEJ LICZBY  DWÓJKOWEJ 
sdane: liczba do wyświetlenia w rejestrze A 
sniszczone tylko bity stanu, rejestry bez zmian 
BITYAK: PUSH BC :B 1 C€ to rejestry robocze 

LD B, 8 3B badzie licznikiem bitów 
BIP: RLCA swsuń kolejny bit do CARRY 
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LD C,A sprzechowaj akumulator w C 
LD A, 'Q' sładuj do A kod cyfry 0 
JP NC,ZER ;Gdy CY= 0, nie zmieniaj A 
LD A, '1' szmień kod cyfry 'O0' na '1i" 


ZER: CALL PISZZN 3wyprowadź właściwą cyfre 
LD A, C sprzesuwany bajt znowu do A 
DEC B szmniejsz o 1 licznik bitów 
JP NZ,BIP 3Jjeśli nie 0, powtórz pętle 
POP BC sodtwórz pierwotną treść BC 
RET spowrót do punktu wywołania 


W każdym powtórzeniu pętli akumulator przesuwany jest o 1 bit w lewo. W ten sposób 
bity kolejno, od najstarszego do najmłodszego, kopiowane są do CY. Zależnie od tego, czy 
wartość bitu wynosi O lub 1, w chwili wywołania procedury PISZZN w akumulatorze znajdzie 
się kod cyfry „O” lub „1”. Kod „O0” =65, „1” =66; warto zauważyć, że instrukcję LD A, „1” 
można zastąpić przez INC Al Po ośmiokrotnym powtórzeniu rozkazu RLCA układ bitów w 
akumulatorze powraca do stanu początkowego. Dzięki temu w chwili powrotu zawartość 
akumulatora jest taka, jak w chwili wywołania. 


Gdybyśmy zechcieli wyprowadzić liczbę szesnastobitową, np. zawartość HL, wystar- 
czyłoby dwukrotnie wywołać procedurę BITYAK: 


BITYHL: LD A, H sskopiuj starszy bajt do A 
CALL BITYAK 3wyprowadź starszy bajt 
LD A, L skopiuj młodszy bajt do A 
CALL BITYAK ;wyprowadź młodszy bajt 


5.5. Rekursja 


Większość programów prowadzi dialog z operatorem. Aby dialog ten był wygodny, 
komputer powinien wyświetlać liczby w postaci dziesiętnej. Jak przekształcić liczbę z posta- 
ci dwójkowej na dziesiętną? Możemy użyć metody kolejnego dzielenia przez 10. Reszta z 
pierwszego dzielenia będzie liczbą jednostek, reszta z drugiego — liczbą dziesiątek, z trze- 
ciego — setek, itd. Zacznijmy od zdefiniowania uniwersalnej procedury, realizującej dziele- 
nie liczb bez znaku (przyda się nam też do innych celów). Niech liczba w HL jest dzielona 
przez liczbę w DE. Po powrocie, w HL ma znaleźć się reszta z dzielenia, zaś w BC — iloraz. 
Użyjemy najprostszej techniki kolejnego odejmowania, nieco ją jednak ulepszając. 

Aby uniknąć tysięcy odejmowań przy małym dzielniku, najpierw podzielimy przez dzie- 
nik tylko starszy bajt dzielnej. Następnie uzyskaną resztę pomnożymy przez 256, dodamy 
młodszy bajt dzielnej i powtórzymy dzielenie. Z pierwszego dzielenia uzyskamy starszy, z 
drugiego — młodszy bajt ilorazu. W ten sposób liczba odejmowań nigdy nie przekroczy ok. 
500, a w praktyce — kilkudziesięciu, co daje Już dość przyzwoity czas wykonania: 


s:DZIELENIE Z RESZTĄ DWÓCH LICZB DWUBAJTOWYCH BEZ ZNAKU 
:dane: dzielna w HL, dzielnik w DE (DE - zachowane) 
swyniki: reszta w HL, iloraz w BC (AF - niszczone) 
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DZIEL: 


DZIELB: 
bDZi: 


LD B, L :przechowaj w B mł. bajt dzielnej 
LD L, H :podziej HL przez 256, przemosząc 
LD H, O sstarszy bajt do L 1 zerując H 

CALL DZIELE ;zpodziel zawartość HL przez DE 

LD H, L smnóż HL razy 2Ż56,kopiując L dc H 
LD L, B :dodaj do HL mł. bajt dzielnej 
LD B, C skopiuj starszy bajt ilorazu do B 
LD Cc, -1 :C bedzie  iicznikiem odejmowań 
CALL ODHLDE z3Gadejmij zawartość pary DE od HL 
INC C szwieksz o 1 l]iczmik cdejmowar 


JP NC,DZI sgdy wynik>=D,powtórz adejJmowarie 
ADD HL, DE  sadtwórz HL sprzed coestatm. odejn. 
RET spowrót z wywołania 


z:OUDE.TMUWANIE DWÓCH LICZE DLWUBAJTOWYCH 
sdarme: odjemnna w HL, odjemmik w DE (BC i DE zachowane) 


swymiIiłiz 
UDHLDE: 


różmica w HL, bity stanu (r=zj. A niszczony) 
LD BB, L :odejmij w akumulatorze młodsze 
SUB EE s;bajty;, Frzetyv1eŚ młodszy bajt 
'_D L A sróżmicy z powrotem do rejestru L 
LD A, H scojdjejnmij w akumulatorze starsze 
SAL A, D sbajty, uwzgiędriając bit CY 
LD HA skapluj starszy bajt różnicy do H 
RET spowrót z wywcłania 


Przy okazji wzbogaciliśmy naszą bibliotekę podprogramów o procedurę odejmowania 
HL od DE. Korzysta z niej podprogram DZIEL, możemy jednak użyć jej też samodzielnie. 
Przenosząc zawartość H do L i zerując H dzielimy zawartość pary HL przez 256 (resztą jest 
pierwotna zawartość L). Podobnie, wpisując L do H i zerując L mnożymy HL przez 256. Po- 
nieważ młodszy bajt HL jest zerem, dodanie do HL jednobajtowej liczby bez znaku sprowa- 
dza się do wpisania tej liczby do L. Zauważmy, że podproaram DZIELB jest po prostu frag- 
mentem DZIEL, i że DZIEL wywołuje „własny ogon”. Jest to przedsmak tego, co czeka nas 
za chwilę. Kolejne reszty z dzielenia przez 10 dają nam wartości cyfr, poczynając od naj- 
młodszej. Tymczasem na ekran należy wysłać najpierw najstarszą cyfrę itd. Rozważmy 
prostszy przypadek: należy wyprowadzić tekst w odwrotnej kolejności: od ostatniego znaku 


do pierwszego. 


Oto odpowiedni podprogram wraz z przykładem wywołania: 


;WYFFROWADZANIE TEKSTU W UDWROTNEJ KOLETNOŚCI 


sdare: adres tekstu w HL: tekst kończy wartownik = U 

;po powrocie HL wskazuje mastepmy bajt pa wartowniku 

spaczastał= rejestry i bajty stamu zostają zachoware 

WSFPAK: PUSH AF sułóz na stos A i bity =tanu 
LD A, (HL) spobierz kolejrzy znak tekstu 
INC HL sustaw adres nastepr. zmaku 
AND A stestuj edczytamy kod znaku 
CALL NZ, WSPAK :jJeśli mie wartownik,wywołaj 
CALL NZ,PISZZN 3JeSli kod >U, wyświet.] zmak 
PUP AF sodtwórz A i rejestr stamu 
RET zwróć do miejsca wywołamia 

NAFISP: DEFB 'PRZYKLAD TEKSTU', Q 

START: LD HL. NAPISP 


CALL vSPAK 
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Podprogram WSPAK wywołuje sam siebie. Taką technikę programowania nazywamy 
rekursją. WSPAK po wywołaniu pobiera pierwszy znak i bada, czy przypadkiem nie jest on 
wartownikiem. Jeśli tak, to następuje niezwłoczny powrót bez wyświetlenia znaku, poprze- 
dzony odtworzeniem akumulatora i bitów stanu. Gdyby odczytany znak nie był wartowni- 
kiem, to przed wyświetleniem tego znaku podprogram zażąda wyświetlenia wszystkich na- 
siępujących po nim, także w odwrotnym porządku. Jak? Po prostu wywoła zdefiniowany w 
tym właśnie celu podprogram WSPAK, czyli samego siebie! Działanie procedury WSPAK 
można opisać tak: „Pobierz znak. Jeśli nie jest on ostatnim znakiem tekstu, zastosuj 
WSPAK do pozostałej części tekstu, a potem wyświetl ten znak”. 

Procedury WSPAK „nie obchodzi”, czy została wywołana z programu głównego, czy 
też ze swojego własnego wnętrza. Interesuje się ona tylko znakiem tekstu, wskazywanym 
przez HL. W ten sposób na stosie układane są ciągle nowe adresy powrotu i równocześnie 
wszystkie przeanalizowane do tej pory kody znaków. Ponieważ przy każdym wywołaniu ad- 
res w HL zwiększa się o 1, to za którymś razem zostanie napotkany wartownik i zamiast na- 
stępnego wywołania nastąpi powrót. Jest to „kamień wywołujący lawinę”: ze stosu pobiera- 
ne są adresy i odbywają się powroty z kolejnych poziomów wywołań. Za każdym razem wy- 
świetlany jest też znak o przechowanym na stosie kodzie. Znamy jednak odwracającą właś- 
ciwość stosu: pierwszy ułożony znak będzie wyświetlony jako ostatni, zaś ostatni jako 
pierwszy. O to chodziło. 

Amatorom języka BASIC trudno niekiedy oswoić się z istotą rekursji. Wbrew pozorom, 
rekursja odpowiada jednak naturalnej technice rozwiązywania wielu problemów. Ułatwia to 
pisanie dobrze zbudowanych programów. Mimo pewnych wad (duże zapotrzebowanie na 
pamięć stosu, mała efektywność z powodu czasochłonnych operacji na stosie) rekursja jest 
potężnym narzędziem programistycznym. Godnym uwagi jest fakt, że rekursja pozwala 
często ograniczyć liczbę skoków warunkowych i bezwarunkowych. 


Wróćmy do programu konwersji dwójkowo-dziesiętnej. Tu także posłużymy się rekurs- 
ją. Przygotujemy podprogram WYSDEC, sformułowany tak: „Podziel liczbę przez 10. Jeśli 
iloraz jest różny od O, zastosuj do niego procedurę WYSDEC. Następnie niezależnie od ilo- 
razu, wyświetl cyfrę odpowiadającą reszcie z dzielenia: " 


"WYŚWIETLANIE W FORMIE DZIE%Ś. LICZBY DWUBAJT.BEZ ZNAKU 
:dane: wyprowadzana liczba w HL: 


5 niszczone rejestry A,B,C,D,E,H,L i bity stanu 
WYSDEC: LD DE,10 szaładuj dzielnik do pary DE 
CALL DZIEL spodzie] zawartość HL przez 10 
LD A, L sprzenieś reszte do rejestru A 
LD H, B szaś iloraz przepisz do pary 
LD LC sHL na miejsce dzielnej 
PUSH AF sprzechowaj reszte z dzielenia 
LD A, L soblicz iloczyn logiczny L i H 
OR H : i usta], czy zawartość HL = 0 
CALL NZ,WYSDEC ;3zjeżeli nie, wywołaj WYSDEC 
POP AF s:ładuj do A reszte z dzielenia 
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ADD A, '0O' soblicz kod odpowiedniej cyfry 
CALL PISZZN swyprowadź ta cyfre na ekran 
RET :powrót z wywołania 


Aby obliczyć kod cyfry, wystarczy do wartości cyfry (0 — 9) dodać kod cyfry „O0”. Wten 
sposób uzyskujemy kody 48 — 57, odpowiadające znakom „O0” — „9". Zauważmy, że for- 
mat wyświetlanej liczby przypomina trochę język BASIC: nieznaczące zera są usuwane, a 
reszta cyfr jest dosunięta do lewego marginesu. 


5.6. Analiza danych wejściowych 


Prawie każdy program domaga się od użytkownika jakichś danych, często liczbowych. 
Postarajmy się więc stworzyć podprogram, który ciąg cyfr dziesiętnych zamieni na liczbę 
dwójkową. Przyjmijmy, że ciąg cyfr dziesiętnych znajduje się już w PAO pod wskazanym 
adresem, dokąd został wprowadzony np. z klawiatury. Ogranicznikiem (sygnałem końca) 
liczby będzie pierwszy napotkany znak inny niż cyfra (spacja, „—”, „+", CR, itd.): 

Podprogram DECBIN wczytuje z bufora znak po znaku. Najpierw sprawdza się, czy 
znak jest cyfrą. Jeśli jego kod jest mniejszy od 48 lub większy od 57, to nie. Oznacza to na- 
potkanie ogranicznika i powrót z wprowadzoną wartością w HL. Gdy znak jest cyfrą, jest ona 
„dopisywana” do liczby: 


3KONWERSJA LICZBY DZIESIĘTNEJ NA DWÓJKOWĄ DWUBAJTOWĄ 
:dane: adres początku danych w parze rejestrów DE 
ogranicznikiem Jest każdy znak różny od cytry 
wyniki: wartość liczby w HL, ilość wprowadzonych cyfr 
w C:po powrocie DE zawiera adres ogranicznika 
rejestr A i bity stanu niszczone, B bez zmian 


48 90 Wa 


LJ 


DECBIN: LD HL , O szeruj HL - wprowadzoną wartość 
LD CG; Ł szeruj rejestr C - licznik cyfr 

DECBI1: LD A, (DE) sodczytaj z bufora kolejny znak 
SUB "'3'+1 scd A odejmij 58 -kod '9' plus 1 
RET P : je$]i A>=0 powrót, bo nie cyfra 
ADD 10 dodaj do A 10 (-58+10 =48 ='0') 
RET M :je$ś1i AXO, powrót, bo nie cyfra 
PUSH BC s:przechowaj BC z licznikiem cyfr 
LE C.,E :skopiuj zawartość pary HL do BC 
LD B, H 
ADD HL, HL spomnóż zawartość pary HL przez 
ADD HL, HL :s10, co odpowiada przesunieciu 


ADD HL, BC sdotychczas wprowadzonych cyfr 
ADD HL, HL sdziesiętnych o 1 pozycja w lewo 


LD Cc, A :w rejestrze BC umieść liczbą 
LD B, 0 sodpowiadającą odczytanej cyfrze 
ADD HL, BC .1 dodaj Ją do pomnożonej liczby 
POP BC sodtwórz licznik cyfr w rej. B 
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INC C sodlicz wprowadzoną cyfrę 
JP DECBI1 :zbadaj kolejny znak w buforze 


Cyfry są pobierane od lewej. Kłopot w tym, że cyfr może być kilka. W chwili odczytu 
cyfry, nieznana jest jej waga, nie wiadomo, czy będzie to jedyna cyfra liczby jednocyfrowej, 
czy pierwsza cyfra czterocyfrowej. W pierwszym przypadku cyfra przedstawiałaby jednostki, 
w drugim — tysiące. Oto rozwiązanie: po rozpoznaniu kolejnej cyfry mnożymy całą dotych- 
czas wprowadzoną wartość przez 10. Odpowiada to dziesięciokrotnemu powiększeniu wagi 
wszystkich wprowadzonych wcześniej cyfr. Np. w przypadku pierwszej cyfry liczby cztero- 
cyfrowej mnożenie przez 10 powtórzy się 3 razy — po rozpoznaniu cyfr: drugiej, trzeciej i 
czwartej. W efekcie odpowiada to mnożeniu przez 1000. Wprowadzona cyfra dodawana jest 
do pomnożenia liczby jako ilość jednostek i „awansuje” po wykryciu każdej następnej cyfry. 

Jeśli zamiast pierwszej cyfry rozpoznany zostanie od razu ogranicznik, to nastąpi niez- 
włoczny powrót z wartością O w HL. Sytuację tę można rozpoznać, badając licznik cyfr w re- 
jestrze C. W tym przypadku powinien wynosić O. Nasza procedura jest prosta, lecz niedos- 


konała, nie wykrywa np. wprowadzenia liczby większej niż 65535. Nic nie stoi na przeszko- 
dzie, aby ją ulepszyć... 


Oprócz wczytywania liczb program musi często rozpoznawać zlecenia słowne. W naj- 
prostszym przypadku mogą one mieć postać pojedynczych liter. W zależności od podanego 
znaku powinien zostać zrealizowany jeden z kilku możliwych wariantów programu. Problem 


ten można oczywiście rozwiązać przy pomocy szeregu skoków warunkowych (zakładamy, 
że znak znajduje się w A): 


CP "a' :porównaj akumulator ze wzorcem 'A' 
JP Z, ADRESA ;Jjeśli zgodny,skocz do adresu ADRESA 
CP "'5' sporównaj akumulator ze wzorcem 'S©' 


JP Z, ADRESS  ;:jeśli zgodnmy,skocz do adresu ADRESS 


Gdy wariantów jest więcej, program przestaje być czytelny. Lepiej jest użyć ogólnej 
metody wyboru wariantów, a informacje o wzorcach znaków i odpowiadających im adresach 
skoków zgromadzić w oddzielnej strukturze danych, np. liście adresów, w wyodrębnionym 
miejscu programu. Niech program uwzględnia trzy możliwe warianty, oznaczone literami 
„A”, „S”i „X”. Przyjmijmy, że kod wariantu znajdzie się w rejestrze C. Gdyby wystąpił kod 
innego znaku niż dozwolone, należy wyświetlić komunikat. Lista wariantów składa się z trzy- 
bajtowych elementów: jednobajtowego wzorca (kodu znaku, odpowiadającego danemu wa- 


riantowi) oraz adresu skoku. Koniec listy jest sygnalizowany bajtem zerowym w miejsce 
kodu następnego wzorca: 


SELEKT: LD HL, ADRESY załaduj adres listy wariantów do HL 


SELEKP: LD A, (HL) :pobierz do A kolejny bajt wzorca 
AND A sustaw bity stanu według bajtu w A 
JP Z, KONIEC ;wzorzec = 0 - wskaźnik końca listy 
INC HL s:ustaw adres młodszego bajtu adresu 
CP c sporównaj wzorzec ze znakiem w C 
JP NZ,NOWYZN ;zniezgodne -— testuj mast. pozycje 
LD A, (HL) s:młodszy bajt adresu skoku do A 
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INC HL :ustaw w HL adres starszego bajtu 
LD H, (HL) sstarszy bajt adresu skoku do HL 
LD L.A s:skompletuj w HL pełny adres skoku 
JE (HL) sskoacz do efektywnego adresu w HL 
NUWYZN: INC HL sprzeskocz młodszy bajt adresu 
INC HL sprzeskocz starszy bajt adresu 
JP SELEKP sporównaj zrak z rmastępnym wzorcem 
KONIEC: CALL TEKST2 swyprowadź komunikat co błedzie 


DEFB 'NIELEGALNY KOD', 0 


ADRESY: DEFB 'A' ;swzorzec dla pierwszego wariantu 
DEFW  ADRESA sadres skoku dla pierwsz. wariantu 
DEFB "5" sdane dla druaieao wariantu 
DEFW ADRESS 
DEFE w" sdane dla trzeciego wariantu 
DEFW ADRESX 
DEFB 0 swartownik — wskaźnik końca listy 


Po pobraniu kodu wzorca program „przeskakuje” go, inkrementując HL. Gdy wzorzec 
jest zgodny ze znakiem w C, do HL jest ładowany adres z drugiego i trzeciego bajtu ele- 
mentu listy (adres słowa, wskazywanego pierwotnie przez HL), po czym następuje skok do 
tego adresu. Gdyby wzorzec okazał się niezgodny z C, program przejdzie do analizy nastę- 
pnego elementu listy wariantów. 


5.7. Komunikacja z otoczeniem 


Komputer musi wymieniać informację z otoczeniem. W praktyce oznacza to, że kompu- 
terowi potrzebna jest możliwość odczytu poziomu logicznego na określonych końcówkach i 
ustawiania tego poziomu na innych wyprowadzeniach. Poziomowi logicznemu „Ó” odpo- 
wiada najczęściej napięcie zbliżone do O V, zaś „1” — napięcie zbliżone do 5 V, chociaż 
zdarzają się i inne konwencje. Do komunikacji z otoczeniem służą specjalne układy peryfe- 
ryjne. Część ich wyprowadzeń jest połączona (bezpośrednio lub pośrednio) z procesorem, 
pozostałe są dołączane do różnych urządzeń zewnętrznych. 

Procesor „porozumiewa się” z układami peryferyjnymi za pomocą tzw. rejestrów wejś- 
cia/wyjścia (rejestrów 1/0), zwanych potocznie portami (bramami). Aby wyprowadzić dane 
na zewnątrz (np. na monitor), komputer wpisuje bajt do właściwego portu wyjściowego, w 
wyniku czego końcówki układu peryferyjnego przyjmują odpowiednie poziomy logiczne. Je- 
Śśli do końcówek tych są dołączone odpowiednie urządzenia, np. wzmacniacze, przekaźniki 
itd., procesor może sterować procesami zachodzącymi w jego otoczeniu. Żeby odczytać 
poziomy logiczne na grupie końcówek wejściowych układu peryferyjnego, procesor po pro- 
stu odczytuje właściwy port wejściowy. 

W typowej konfiguracji, komputer z procesorami 8080 lub Z80 może mieć do 256 (nu- 
meracja 0 — 255) portów wejściowych i tyleż wyjściowych. Do ich obsługi służą specjalne 
rozkazy IN i OUT. Co prawda między komórkami PAO i portami istnieje pewne podobieństwo 
(odczyt i zapis bajtów), ale są i istotne różnice. Przede wszystkim inna jest fizyczna lokaliza- 
cja rejestrów i portów. Poza tym pewne rejestry służą wyłącznie do zapisu, zaś inne — tylko 
do odczytu. Może się zdarzyć, że np. rejestr wejściowy nr 1 i rejestr wyjściowy nr 1 będą 
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zlokalizowane w różnych układach peryferyjnych i służą do przekazywania zupełnie innych 
danych. 

Rozkaz IN wprowadza do akumulatora bajt z portu wejściowego o podanym numerze. 
Rozkaz OUT wpisuje zawartość akumulatora do podanego portu wyjściowego. Obydwa roz- 
kazy nie wpływają na bity stanu (podobnie jak rozkazy LD): 


IŃ A, (64) :wprowadź do A bajt = portu rr 64 
OUT (3), A zawartość A wpisz do portu mr 3 


Przypuśćmy, że zamierzamy wykorzystać komputer do sterowania girlandą choinkową. 
Lampki zostały podzielone na osiem grup, każda z nich włączana oddzielnym tyrystorem. 
Poszczególne tyrystory sterowane są z końcówek układu peryferyjnego, sterowanych przez 
port nr 8. Logiczny poziom „O” oznacza wyłączenie, „1” — włączenie grupy lampek. Pro- 
gram ma cyklicznie włączać i wyłączać poszczególne grupy lampek. Jednocześnie mają pa- 
lić się cztery grupy. W każdym cyklu zapalana zostaje jedna z grup dotychczas wygaszo- 
nych, zaś jedna z grup zapalonych gaśnie. Wygaszanie i zapalanie każdej z grup ma odby- 
wać się co 4 cykle. W ten sposób można uzyskać efekt „wędrującego Światła”: 


ZWLOKA ERU 20000 sdefinicja stałej opróżnienia 
ORG 4000U 

START: Lp A, QGODN1111R :wrisz do A komrozycje bitów 

CYKL: OUT (8) ,A swyprowadź ja do portu rr S$ 
RLCA srotuj rej. Ao 1 bit w lewo 
LD BC, ZWLOKA sładuj licznik oróźnieria 

UPOZN: DEC C : dekrementuj młodzzy bajt 
JP NZ, OFPOUŹZN saż do chwili wyzerowamia 
DEC B s:dekrementuj starszy bajt az 
JP NZ, UPUZN :do chwi1l1 wyzerowania BC 
JP CYKL spowtórz cykl 


Akumulator zawiera w każdej chwili cztery zera i tyleż jedynek. W każdym cyklu układ 
bitów przesuwany jest jednak o jedną pozycję w lewo, przy czym najstarszy bit wchodzi na 
miejsce najmłodszego. Pętla opóźniająca zapewnia niezbędną zwłokę rzędu 0,1 s (opóźnie- 
nie można regulować zmieniając stałą ZWLOKA). Zmieniając początkowy układ bitów w 
akumulatorze można programować inne ciekawe efekty. 

Kolejny program realizuje prosty algorytm automatycznej kontroli i sterowania. Kompu- 
ter nadzoruje układ ośmiu czujników temperatury, których stan jest odczytywany za pośred- 
nictwem portu wejściowego nr 16. Każdemu czujnikowi jest przyporządkowany jeden bit; 
wartość 1 oznacza przekroczenie dozwolonej temperatury. Za pośrednictwem portu wyjścio- 
wego nr 17 komputer steruje sygnałem ostrzegawczym i wyłącznikiem awaryjnym. Ustawienie 
bitu nr O włącza sygnał, bitu nr 7 — powoduje awaryjne wyłączenie. Jeśli którykolwiek z czujni- 
ków wskaże przekroczenie temperatury, powinien zostać włączony sygnał alarmowy. Gdy licz- 
ba uaktywnionych czujników wyniesie 3 lub więcej, musi nastąpić awaryjne wyłączenie: 


ORG 4U100 
ytaj do A stan czujników 


NADZOR: IN A, (16) cz 
AND A staw bity stanu według A 
JP Z, NADZOR eśli bity =0, testuj dalej 
LD A, 1 o najmniej jeden z bitów=l 


OUT (17, A 

LD Cc, 0 
NASTBI: ADD A, A 

JP NC, TENNIE  ; 


eruj C -— licznik jedynek 
=estuj kolejny bit i stan A 
eśli CY=0, bit był zerowy 


40 NW 08 NW 48 WE 48 


w 
u 
J 
c 
a wiec włącz Ssygmał alarmu 
z 
t 
J 
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INC EBC sg3dy bit=1, zwiększ licznik 
TENNIE: JP NZ. NASTBI sady ADU kantynuuj zliczamie 


LD A, c =:wpizz licznik Jedynek do A 
LP R sporównaj z wartością maks. 
JP P, NADZÓR  s:jezżeli AS=Ż, testuj dale) 
LD A. 129 sładuj do A bajt 100000015 
GUT (17, A suruckhom syamał 1 wyłącznik 
HALT szatrzymaj prace proaramu 


Zliczanie bitów o wartości 1 odbywa się następująco. Rozkaz ADD A, A odpowiada po- 
dwojeniu zawartości A, inaczej — przesunięciu jego zawartości w lewo o 1 bit. Najstarszy bit 
przechodzi do CY, w miejsce najmłodszego wchodzi 0. Po ADD A, A uzyskujemy równo- 
cześnie dwie informacje: czy wysunięty właśnie bit był jedynką (CY=1) oraz czy pozostały 
jeszcze jakieś niezarejestrowane jedynki w A (Z=1). Najpóźniej po ośmiu powtórzeniach 
akumulator zostanie wyzerowany. Jeśli CY=1, trzeba inkrementować licznik. Dlaczego uży- 
wamy INC BC zamiast INC C? Otóż INC BC nie zmienia bitów stanu, w szczególności bitu 
Z. Poza tym działanie obu rozkazów jest w tym przypadku identyczne (wartość C nigdy nie 
przekroczy 255, a więc rejestr B pozostanie niezmieniony). Dzięki temu po INC BC bit Z za- 
chowuje wartość, jaką nadał mu rozkaz ADD A, A, możemy więc bity Z wykorzystać do 
sprawdzenia, czy jest sens zliczać dalej. 


5.8. Obsługa przerwań 


Przerwania są potężnym narzędziem, pozwalającym procesorowi szybko reagować na 
różne wydarzenia, a nawet pozornie równocześnie wykonywać kilka odrębnych zadań. 
Przerwanie zewnętrzne polega na tym, że do specjalnej końcówki mikroprocesora dopro- 
wadzany jest z zewnątrz sygnał przerwania. W Z80 polega on na zmianie poziomu logiczne- 
go z 1 na 0. W tym momencie procesor przerywa realizację bieżącego programu i wywołuje 
specjalnie przygotowany na tę okazję podprogram obsługi przerwania. Po wykonaniu odpo- 
wiednich czynności następuje powrót z podprogtamu, po czym procesor, jak gdyby nic nie 
zaszło, kontynuuje przerwany program. 280 ma dwie końcówki przerwań: INT i NMI, zaś 
8080 — tylko INT. 

NMI to wejście tzw. przerwań niemaskowalnych, tzn. takich, od obsługi których proce- 
sor nie może się „wykręcić”. Po zmianie poziomu z 1 na O procesor wywołuje podprogram 
pod adresem 66H, czyli 102. Procedura obsługi przerwania niemaskowalnego musi być za- 
mknięta specjalnym rozkazem RETN. 

Przerwanie maskowalne INT działa jak NMI z dwoma wyjątkami: wywołany może zostać 
jeden z wielu podprogramów obsługi, zaś przerwaniu można zapobiec. Kiedy program z pe- 
wnych powodów nie może być przerwanym (np. przy odliczaniu czasu czy innych krytycz- 
nych czynnościach), może zablokować na pewien czas przerwania INT, wykonując rozkaz 
DI. Od tej chwili procesor nie reaguje na żadne wydarzenia na końcówce INT. Możliwość 
przerwań INT przywraca rozkaz El. Skąd procesor „wie”, pod jakim adresem znajduje się 
procedura obsługi przerwania? Nie wnikając w szczegóły, urządzenie zewnętrzne, które 
wysłało sygnał INT, dostarcza procesorowi dodatkowych informacji. Z80 rozróżnia tryby wy- 
boru obsługi przerwania, wybierane specjalnymi rozkazami IMO, IM1 lub IM2. W trybie O (po 
IMO) Z80 reaguje na przerwania identycznie, jak 8080. Procesor potwierdza przyjęcie przer- 
wania specjalnym sygnałem. Urządzenie, które spowodowało przerwanie, dostarcza w tym 
momencie jednobajtowego wskaźnika, wskazującego na jeden z ośmiu możliwych adre- 
sów: O, 8, 16,..., 56. W najprostszym trybie 1 (po IM1) każdy sygnał przerwania INT powo- 
duje wywołanie procedury obsługi pod adresem 38H czyli 56. 8080 pracujący w najprost- 
szej konfiguracji może także reagować podobnie na INT. Tryb 2, tzw. wektoryzowany, umo- 
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żliwia wskazanie do 128 różnych procedur obsługi przerwania (w zależności od przyczyny). 

W chwili przyjęcia przerwania INT, tzn. skoku do programu obsługi, automatycznie blo- 
kowana jest możliwość przerwań, jak po rozkazie DI. Zapobiega to przerwaniu programu 
obsługi przez inne przerwanie maskowalne. Dlatego bezpośrednio przed powrotem z ob- 
sługi przerwania należy wykonać rozkaz El. Jego osobliwością jest fakt, że możliwość przer- 
wań włączana jest z opóźnieniem o 1 rozkaz (po zakończeniu realizacji rozkazu następują- 
cego po El). Jeśli po El następuje RET, końcówka INT będzie odblokowana dopiero po po- 
wrocie z procedury obsługi przerwania. Przerwanie NMI także blokuje możliwość przerwań 
maskowalnych. Rozkaz RETN odtwarza stan sprzed wystąpienia NMI. Jeśli przerwania mas- 
kowalne były wówczas dozwolone, po RETN będą one ponownie odblokowane. Przed 
RETN nie jest więc potrzebny rozkaz El (obsługę NMI można zakończyć także zwykłym roz- 
kazem RET, lecz wówczas nie nastąpi automatyczne odtworzenie „stanu wrażliwości” pro- 
cesora na przerwanie INT). Przerwanie NMI może w każdej chwili zawiesić obsługę przer- 
wania maskowalnego INT, zaś w chwili obsługi NMI przerwania INT nie są przyjmowane. 
Mówimy, że NMI ma wyższy priorytet obsługi, niż INT. 

Przerwanie polega na zawieszeniu, „uśpieniu” realizowanego programu na sygnał z 
zewnątrz i zatrudnieniu procesora na pewien czas do pilniejszych prac. Przerwanie przypo- 
mina nieco wywołanie podprogramu maszynowego, z tym, że podprogram wywoływany jest 
nie na życzenie programu, lecz na wyraźne żądanie z zewnątrz komputera, wyrażone za- 
mianą poziomu logicznego na odpowiedniej końcówce. O ile podprogram „Świadczy usłu- 
gi” na rzecz programu, który go wywołał, otrzymuje od niego i przekazuje mu parametry, to 
program obsługi przerwania może nie mieć nic wspólnego z przerwanym programem. Po 
zakończeniu obsługi przerwania stan procesora musi być identyczny, jak w chwili przyjęcia 
przerwania. Po „przebudzeniu z narkozy” przerwany program nie może „zauważyć, że w 
międzyczasie coś się zmieniło, np. zawartość rejestrów lub bity stanu. Dlatego podstawo- 
wym obowiązkiem procedury obsługi przerwania jest przechowanie na stosie rejestru stanu 
(PUSH AF) i tych rejestrów, które będą wykorzystane przez procedurę. Rejestry te należy 
oczywiście odtworzyć bezpośrednio przed powrotem z procedury przerwania. 

Przerwania zewnętrzne są bardzo często stosowane do odliczania czasu. Urządzenie 
zewnętrzne wysyła w regularnych odstępach czasu (np. co 20 ms, czyli 50 razy na sekun- 
dę) sygnał przerwania. Jedynym zadaniem programu obsługi jest zwiększyć po każdym 
przerwaniu o 1 zawartość licznika, utworzonego z kilku komórek PAO. Co sekundę licznik 
powiększany jest o 50, niezależnie od innych działań procesora. Odczytując licznik w róż- 
nych chwilach, program może zorientować się w upływie czasu. Napiszmy procedurę ob- 
sługi takiego przerwania, tzw. zegarowego. Niech przerwanie zegarowe jest jedyną możliwą 
przyczyną wystąpienia sygnału INT, a skok do procedury obsługi odbywa się pod adres 38H 
(56). Licznik składa się z trzech bajtów, umieszczonych poczynając od adresu 60000 (bajt 
najmłodszy): 


LICZN EUWU G6G000U sadres licznika = 60000 
URG 56 

ZEGAR: PUSH AF sprzechowaj rejestr stanu 
PUSH HL soraz zawartość pary HL 
LD HL, LICZN swpisz adres licznika do HL 
INC (HL) szwiększ o 1 najmłodszy bajt 
JP NŻ2, ZEGAR1 :;nie ma przepełnienia-powrót 
INC HL sustaw adres starszego bajtu 
INC (HL) :inkrementuj starszy bajt 
JP NZ, ZEGARI1 :nie ma przepełnienia-powrót 
INC HL sHL=adres najstarszego bajtu 
INC (HL) sinkrementuj najstarszy bajt 

ZEGAR1: POP HL sodtwórz pierwutną treść HL 
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POP AF sodtwórz rejestr stanu 
EI suaktywnij wejście INT 
RET spowrót z obsługi przerwamia 


Procedura przechowuje rejestr stanu i parę HL, która będzie wykorzystana dla j jej własnych 
potrzeb. Pozostałych rejestrów nie trzeba wysyłać na stos, gdyż ich zawartość nie zostanie 
zmieniona. Do HL ładowany jest adres najmłodszego bajtu po inkrementacji wartość bajtu 
jest różna od 0, może nastąpić powrót z obsługi. W przeciwnym razie oznacza to przepeł- 
nienie najmłodszego bajtu — trzeba zwiększyć o 1 bajt starszy. Jeśli i ten się przepełni, Zo- 
stanie zwiększony bajt najstarszy. Nasz licznik jest 24 — bitowy, a zatem jego pojemność 
wynosi 2 '24—1=16777215 impulsów, czyli prawie 335544 sekund. 


5.9. Przerwania programowe 


Zarówno Z80, jak i 8080 dysponują ośmioma jednobajtowymi rozkazami wywołania 
podprogramów RST O... RST 56, niekiedy nazywanymi rozkazami przerwań programowych 
aibo restartu. Nie zawierają one adresu wywołania, gdyż każdy z nich uruchamia podpro- 
gram pod z góry zadanym adresem. Dla RST O jest to adres O, dla RST 8 — 8, RST 56 — 56. 
Są to te same adresy, pod którymi umieszczane są procedury obsługi przerwań w proceso- 
rze 8080 lub Z80 w trybie 0. Wykonanie rozkazu RST powoduje więc identyczny skutek jak 
odpowiednie przerwanie INT, z wyjątkiem zablokowania linii przerwań. 

Rozsądne użycie przerwań programowych może zwiększyć efektywność programu i 
wygodę programowania. Jeśli nie wykorzystujemy adresów 0...56 dla obsługi przerwań ze- 
wnętrznych, można tam zlokalizować najczęściej używane podprogramy. Podprogramy te 
wywołujemy następnie rozkazami RST, a nie CALL, co daje oszczędność zarówno pamięci, 
jak i czasu wykonania. Rozkaz RST używany jest często do wywołania różnych funkcji usłu- 
gowych systemu operacyjnego. Co robić jednak, gdy możliwych funkcji jest więcej niż 8? 
Przed wywołaniem można załadować np. do akumulatora dodatkowy kod, który pozwoli zi- 
dentyfikować funkcję: 


(_ A, 2 szaładuj do A kod fumkcji 
GG swywcłaj prcaram usługowy 


Pierwszą czynnością podprogramu jest zbadanie kodu i skok do właściwego fragmentu, 
realizującego daną funkcję, np.: 


URG 56 

USLUGI: ADD A. A soblicz przesuniecie w tablicy 
LD CA *młod. bajt przesumiecia do C 
LD B, O :starszy bajt przesunięcia = 0 
LD HL. ADRESY zadres tablicy adresów da HL 
ADD HL, BC "wyznacz adres adresu programu 
LD A, (HL) wpisz do A młod. bajt adresu 
INC HL sustaw w HL adres st. bajtu 
LD H, (HLD) :st. bajt adresu programu do H 
LD L.A :młodszy bajt do L: HL = adres 
JP (HL) :skocz do wyzmaczaerego adresu 

ADRESY: DEFW FUNKCO "adr. programu real. funkcją U 
DEFW FUNKC1 sadr. programu real. funkcje 1 
DEFW FUNKC2 sadr. proaramu real. funkcje 2 
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DEFW FUNKC3 sadr. programu real. 


funkcje 3 


Technikę wyboru wariantów poznaliśmy już wcześniej. Kod w akumulatorze wskazuje 
tę pozycję tablicy ADRESY, która zawiera właściwy adres programu realizującego wskazaną 
funkcję. Ponieważ pozycje tablicy mają po dwa bajty, kod w A trzeba podwoić (ADD A, A). 
Uzyskany adres względny (tzw. przesunięcie względem początku tablicy) wpisujemy do BC 
i dodajemy do adresu początku tablicy, uzyskując adres adresu programu. Następnie za- 
mieniamy w HL adres adresu na adres efektywny i wykonujemy do niego Skok. 

Jeszcze lepszym sposobem jest umieszczenie jednobajtowego kodu funkcji bezpośre- 
dnio po rozkazie RST (metodę tą można oczywiście stosować także po CALL): 


wywołaj padpr. 
kod funkcji 


RST (=) 


DEFB 


NON 


Fod adr=sem 
(funkcja mr 


SE 
2) 


Wywołany program obsługi musi odczytać ten bajt i „przeskoczyć ”" go, zwiększając o 1 


adres powrotu. Dalszy tok postępowania — bez zmian: 


URG GG 

USLUGI: E* (SF), HL ;ad 
LD A, (HL) :od 
INC HL :z 
EX (5P)>, HL :p 
ADD A, A Ww 


res kodu 
czytaj da 


funkcji do HL 
A kod funkcj1 
wieksz adres powretu «c 1 
rzenieś go zmowu ma stos 
yzriacz przesuniecie 


6. UZUPEŁNIENIE WIADOMOŚCI O PROCESORACH 8080 i Z80 


Dotychczas posługiwaliśmy się nieco uproszczonym, choć wystarczającym dla na- 
szych potrzeb wyobrażeniem o procesorach 8080 i Z80. Czas uzupełnić zaległości, cho- 
ciażby pobieżnie. 

Oprócz bitów stanu S, Z i CY procesor 8080 ma jeszcze dwa, zaś 280 — trzy inne bity 
stanu. Po operacjach logicznych bit P/V jest ustawiony, gdy wynik zawierał parzystą liczbę 
jedynek (np. 01110100B). Po operacjach arytmetycznych w procesorze 8080 jest podob- 
nie, lecz Z80 interpretuje wtedy bit P/V jako wskaźnik nadmiaru arytmetycznego (P/V=1, 
gdy wystąpił nadmiar). Nadmiar występuje wtedy, gdy znak wyniku jest inny, niż wynikałby 
ze znaku operandów, np. ujemny po dodawaniu dwóch liczb dodatnich. Nadmiar arytmety- 
czny nie ma nic wspólnego z przeniesieniem. Różna interpretacja bitu P/V w przypadku roz- 
kazów arytmetycznych jest jedynym odstępstwem od zgodności programowej procesora 
280 z 8080. Oto rozkazy warunkowe korzystające z bitu P/V: 


JP PO, ADRES1 Skocz, gdy P/V= 0 
JP PE, ADRESŻ2  :skocz, gdy P/V= 1 
CALL PO, ADRES3 ;3wywołaj, gdy P/V= 0 
CALL PĘ, ADRES4%  ;swywołaj, gdy P/V= 1 
RET PO spFowrót, gdy P/V= 0 
RET PE spowrót. ady P/V= 1 


Pozostałe dwa bity: H i N (w 8080 tylko H) są wykorzystywane wyłącznie przez rozkaz 
DAA, używany przy operacjach na liczbach w tzw. formacie BCD (cztery starsze i cztery 
młodsze bity — tzw. półbajty, przedstawiają po jednej cyfrze dziesiętnej). H jest tzw. prze- 
niesieniem połówkowym (przeniesieniem z bitu nr 3), N wskazuje, czy ostatnią operacją 
arytmetyczną było dodawanie lub odejmowanie. Rozkaz DAA, użyty po dodawaniu lub odej- 
mowaniu liczb BCD (w 8080 — tylko po dodawaniu), powoduje, że wynik także jest liczbą 
typu BCD. 

Zarówno 8080, jak Z80 mogą bezpośrednio wpływać na bit CY, bez zmiany innych bi- 
tów stanu. Z80 ma rozkaz negacji arytmetycznej akumulatora: 


SCF snadaj bitowi CY wartość 1 
CCF =:neguj bit CY (zmień wartość na przeciwną) 
NEG sneguj arytmet. A bez zmiany bitów stanu 


Rozkaz NOP nie wykonuje żadnej operacji i nie zmienia bitów stanu. Mimo że pozornie 
bezużyteczny, przydaje się przy organizacji opóźnień czasowych i przy uruchamianiu pro- 
gramów. 
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Następne rozkazy odnoszą się wyłącznie do 280. Procesor ten posiada dwa identyczne 
zestawy rejestrów roboczych. W każdej chwili aktywny jest tylko jeden, lecz mogą one być 
wymieniane pojedynczymi rozkazami: 


EX AF, AF' szamień akumulator i rejestr stanu 
EXX szamień rejestry B, CC, D, EE, H, L 


„Ukryte” rejestry zachowują swą zawartość. Rozkazy EX AF, AF i EXX stanowią więc 
pewną alternatywę dla PUSH i POP, tym bardziej, że są wykonywane znacznie szybciej. 

280 dysponuje sześcioma rozkazami skoków tzw. względnych. Są one dwubajtowe: 
adres skoku podany jest w kodzie rozkazu nie wprost, lecz jako różnica między adresem roz- 
kazu skoku powiększonym o 2 (adresem następnego rozkazu), a właściwym adresem sko- 
ku. Rozkazy te pozwalają wykonywać skoki na odległość — 128:+127 bajtów: 


JR ADRES  ;:skacz bezwarunkowo 
JR NZ, ADRES  :Sskocz, ady bit Z= 0 
JR 2, ADRES 3;skucz, gdy bit —= 1 
JR NC, ADRES  :skocz, ady bit. CY=0 
JR C, ADRES  :skocz, gdy bit CY=l1 
DJINZ ADRES z;dekrementuj B i skocz, ady wym1ix=0 


Rozkaz DJNZ jest szczególnie użyteczny przy organizacji pętli. Odpowiada on parze 
rozkazów: DEC B i JR NZ, ADRES. Różnica polega na tym, że przy dekrementacji B nie są 
zmieniane bity stanu. Dzięki temu „administracyjna” czynność, jaką jest odliczanie powtó- 
rzeń, nie wpływa na przebieg pętli, co pozwala swobodniej dysponować bitami stanu. 

2Z80 pozwala bezpośrednio przesyłać dwubajtowe słowa między PAO, a dowolną parą 
rejestrów: 


LD (ADRES). BC szapisz zawartość BC w PAU 
LD (ADRES), DE .zapisz zawartość DE w PAU 
LD (ADRES), SP  szapisz zawartość SP w FAuU 


LD BC, (ADRES) :wpisz do BL zawartość słowa z PAU 
LD DE, (ADRES) :wpisz do BC zawartość słowa z PAU 
LD SP, (ADRES) «wpisz doc SP zawartość słowa z PAU 


Z80 posiada dwa szesnastobitowe, równoprawne rejestry indeksowe IX i IY. Służą one 
głównie do pośredniej adresacji komórek PAO. Efektywny adres komórki tworzy suma za- 
wartości rejestru indeksowego i jednobajtowego przesunięcia, traktowanego jak liczba ze 
znakiem (—128:+127), co zapisujemy jako (IX+ 12) lub ((Y—99). Adresacja z użyciem IX ilY 
jest dozwolona we wszystkich rozkazach, korzystających z adresacji pośredniej zawartością 
pary HL: 


LD A, (IX+1) szaładuj do akumulatora bajt z PAU 
LD C, (IX-5) szaładuj do rejestru C bajt z PAU 
LD (I4X+11), A szapamietaj rejestr A w komórce PAU 
LD (IY), H szapamietaj rejestr H w komórce PAU 
LD (I%X-1), 33 :wpisz do komórki PAO0 stałą 33 
ADD A, (IX-20) sdo akumulatora dadaj bajt z PAO 
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Rejestry IX i Y można ładować i zapamiętać w PAO, układać i zdejmować ze stosu, wy- 
mieniać z wierzchołkiem stosu, inkrementować ! dekrementować, dodawać do nich zawar- 
tość innej pary rejestrów oraz podwajać, podobnie jak parę HL: 

LD Ix, 12345 swpisz stałą do rejestru I 


LD  IY, (20000) s:do IY skopiuj słowo z PAU 
LD (20000), I%  ;szapamietaj w PAU zawartość I% 


PUSH IY sprzecłowaJj IY ma stosie 

DA (SP), IX :przechowaj IY ma stosie 

INC IY sinmkrementuj IY bez zmiany bitów stanu 
DEC IX sdekrementuj IX bez zmiany bitów stanu 
ADD  I%, BC :do I%4 dodaj zawartość pary BC 

ADD  IY, IY spodwój zawartość IY 


Rozkazy ADD IX,.... i ADD IY,... wpływają tylko na bit CY (jak ADD HL,...). Procesor Z80 
dopuszcza rozkazy ADC i SBC także z udziałem HL: 


ADC HL, EBC sdodaj z przeniesieniem BC do HL 
SBCL HL, DE s:odejm1ij z pożyczką DE od HL 


Dopuszczalne argumenty: BC, DE, HL i SP. W odróżnieniu od ADD HL,... rozkazy te 
wpływają jednak na wszystkie bity stanu, podobnie jak ADD A,... Chcąc odjąć parę rejestrów 
od HL bez uwzględniania pożyczki, wystarczy przed rozkazem SBC HL,... wyzerować CY, 
chociażby przez AND A. 

280 ma specjalne rozkazy do operacji na blokach PAO. Rozkazy LDI i LDD pozwalają 
przesyłać bajty między komórkami PAO bez udziału akumulatora. HL zawiera adres źródło- 
wy, DE — docelowy. Po przesłaniu w LDD pary HL i DE są dekrementowane, w LDI — in- 
krementowane, zaś para BC jest dekrementowana zarówno przez LDD, jak i przez LDI. Roz- 
kazy LODDR i LDIR działają jak LOD i LDI, lecz są automatycznie powtarzane do chwili wyze- 
rowania zawartości BC. Oba rozkazy pozwalają w prosty sposób rozwiązać przemieszcza- 
nie dużych bloków PAO. Oto przykład przesyłania 1000 bajtów spod adresu 20000 pod 
30000: 


LD HL, 20000 sadres pocz. obszaru źródłowego doc HL 
LD DE, 30000 sadres pocz. obszaru docelowego do DE 
LD BC, 1000 :licznik bajtów do BC 

LDIR :prześ$lij blok 


CPD, CPI, CPIR i CPDR służą do przeszukiwania obszarów PAO. Porównują one ko- 
mórkę wskazaną przez HL z zawartością A, a następnie dekrementują BC oraz dekrementu- 
ją (CPD, CPDR) albo inkrementują (CPI, CPIR) parę HL. CPIR i CPDR są przy tym powtarza- 
ne automatycznie do chwili wyzerowania pary BC lub napotkania w PAO bajtu zgodnego z 
zawartością A. Przyczynę zakończenia powtórzeń wskazują bity stanu: Z=1, gdy wykryto 
zgodność, P/V=1, gdy został wyzerowany rejestr BC. CY pozostaje niezmieniony. 

Z80 pozwala testować, kasować lub ustawiać pojedyncze bity dowolnego rejestru robo- 
czego lub komórki PAO: 

BIT 1, A stestuj bit nr 1 w akumulatorze 
RES Q, KH sseruj bit nr U w rejestrze H 
SET 6. (HL) zsustaw bit nr 6 w komórce PAO 
BIT 7, (IX+2) ;ztestuj najstarszy bit komórki PAU 
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RES i SET nie zmieniają bitów stanu. BIT wpływa tylko na Z. Z=1, gdy testowany bit 
=0. 280 umożliwia rotację dowolnych rejestrów i komórek PAO: 


RL A srotuj w lewo akumulator (Jak RLA) 
RR C zsrotuj w prawo rejestr C (Jak RRA) 
RLC (HL) zrotuj w lewo komórke PAU (jak RLCA) 
RRC (IX-5) srotuj w prawc komórke PAU (jak RRCA) 


Choć działanie jest podobne, jak w przypadku omówionych wcześniej rozkazów rotacji 
akumulatora, rozkazy te zmieniają wszystkie bity stanu w zależności od wyniku przesunię- 
cia. Oprócz rotacji możliwe są przesunięcia: SLA (arytmetyczne w lewo), SRA (arytmetycz- 
ne w prawo) oraz SRL (logiczne w prawo). Możliwe argumenty — j.w. Opuszczający rejestr 
lub komórkę PAO bit przechodzi zawsze do CY, lecz wolny bit z drugiego końca wypełniany 
jest zerem (SLA i SRL) lub zachowuje poprzednią zawartość (SRA). Dzięki temu rozkaz 
SRA może służyć do dzielenia przez 2 liczb ze znakiem (bit znaku jest powielany). Rozkazy 
przesunięć także wpływają na wszystkie bity stanu: 


SLA R .przesurr arytmetycznie w lewo treść HK 
SRA (HL) sprzesuń arytmet. w prawo kamórke PAU 
SRL (IY+7) sprzesuń loaaicznie w lewo komórke FAU 


Istnieją dwa specyficzne rozkazy rotacji, operujące na półbajtach i przydatne zwłaszcza 
przy operacjach na liczbach formatu BCD: RLD i RRD: 


——] PT] 
RLD 4 bity st.|4 bity m1. 4 bity st. |4 bity m1. 


Akumulator komórka PAU 
————] [—>—— 


RRD 4 bity st.|4 bity mi. 4 bity st.|4 b-LiIty mil. 
RL .LĆ_.Ą OF 


Komórka PAO jest wskazywana zawartością pary HL, starszy półbajt akumulatora pozo- 
staje niezmieniony. Zmienione są wszystkie bity stanu prócz CY. 

280 pozwala wymieniać informacje między portami wejścia/wyjścia, a dowolnym reje- 
strem procesora. Numer portu musi się przy tym znajdować w rejestrze C: 


IN A, (O) s:wprowadź do A bajt z podamego partu 
IN L, (GC) swprowadź do C bajt z podameqo portu 
OUT (CC), A ;swpisz do podanego portu zawartość A 
OUT (©, D s'wpisz do podanego portu zawartość D 


W odróżnieniu od IN A, (STAŁA), rozkaz IN A, (C) zmienia wartości bitów stanu odpo- 
wiednio do wprowadzonej wartości. Rozkazy IND, INI, OUTD i OUTI przesyłają bajt między 
portem o numerze w rejestrze C oraz komórką PAO wskazywaną przez HL. Po przesłaniu 
zawartość HL jest dekrementowana (IND i OUTD) lub inkrementowana (INI i OUTI), zaś re- 
jestr B (nie para BCI) jest dekrementowany. Rozkazy INDR, INIR, OTDR i OTIR działają po- 
dobnie, lecz są powtarzane automatycznie aż do wyzerowania rejestru B. 


7. ZAMIAST ZAKOŃCZENIA 


Programowanie jest umiejętnością praktyczną, dlatego najlepiej opanować je, przepla- 
tając lekturę podręczników ćwiczeniami przy komputerze. Programowania nie można nau- 
czyć się wyłącznie przy pomocy ołówka i kartki papieru! Przy nauce programowania w języ- 
ku asemblera niezbędna jest systematyczność i wytrwałość. Nie wolno zrażać się niepowo- 
dzeniami. Błędy popełniają nawet najlepsi programiści. Należy zawsze postępować tak, aby 
wykrycie błędu nie nastręczało większych kłopotów. Dlatego warto od początku narzucić 
sobie surową dyscyplinę w kwestii poprawnej struktury i dokumentacji programów — nawet 
wtedy, gdy będzie to służyło tylko wyrobieniu dobrych nawyków. Trzeba zawsze postępo- 
wać tak, jak gdyby opracowane programy miały stanowić nasz kapitał na przyszłość. Nie na- 
leży porywać się na zbyt ambitne projekty, nie dysponując odpowiednim doświadczeniem. 
Kłopoty z uruchomieniem programu rosną o wiele szybciej, niż liczba instrukcji. 

Planując złożone przedsięwzięcia programistyczne, trzeba przemyśleć przede wszyst- 
kim struktury danych i algorytmy manipulacji nimi. Decyzję o zastosowaniu konkretnego ję- 
zyka programowania lepiej odłożyć na później. Może okazać się bowiem, że użycie języka 
asemblera wcale nie jest konieczne. Nowoczesne języki programowania, jak C€ i PASCAL, 
rozsądnie użyte, dają znacznie więcej możliwości bezpośredniej współpracy ze sprzętem i 
optymalnego wykorzystania procesora, niż się wydaje na pierwszy rzut oka. Przy bliższym 
poznaniu mechanizmy te często okazują się zupełnie wystarczające. Aby je wykorzystać, 
potrzebna jest jak zwykle odpowiednia wiedza. Najlepszym jej źródłem są zazwyczaj pełne 
wersje oryginalnych, firmowych podręczników. Premiowana będzie przy tym zapewne zna- 
jomość języków obcych. Tłumaczenia, wykonywane przez pokątne tzw. studia komputero- 
we i inne przypadkowe, a nie budzące zaufania „instytucje”, są zwykle mocno okrojone i 
roją się od błędów, także merytorycznych. Jeśli zawarte tam wiadomości okażą się niewy- 
starczające, warto czasem pokusić się o samodzielną analizę fragmentu wyprodukowanego 
przez kompilator kodu. Kiedy nabierzemy ogólnego wyczucia, jaki kod maszynowy odpo- 
wiada jakim konstrukcjom w wersji źródłowej, poprzez celową budowę programu źŹródłowe- 
go możemy nieraz znacznie powiększyć jego efektywność. Znajomość języka maszynowe- 
go może zatem przydać się nawet wtedy, jeśli nie będziemy w nim bezpośrednio programo- 
wać! 

Oprócz prób samodzielnego układania programów dobrą szkołą jest też analiza goto- 
wych, porządnie opracowanych programów. Można tam podejrzeć wiele interesujących te- 
chnik programowania, a nawet sztuczek programistycznych. Sztuczek z reguły kopiować 
nie należy, ale często stanowią one ciekawą ilustrację specyficznych właściwości procesora 
i mogą stanowić inspirację dla własnej aktywności. Programy takie publikowane są w książ- 
kach i czasopismach, czasem można otrzymać też wersje źródłowe programów na nośni- 
kach maszynowych. 

W chwili obecnej język asemblera używany jest do dużych projektów prawie wyłącznie 
przez profesjonalistów. Użytkownicy posługują się zazwyczaj łatwiejszymi w użyciu języka- 
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mi wysokiego poziomu, programując w asemblerze tylko te fragmenty algorytmu, które wy- 
magają szczególnej szybkości, odwołują się do mechanizmów sprzętowych lub z innych 
powodów nie dają się efektywnie zrealizować. Typowym przykładem może być obsługa 
przerwań zewnętrznych. Większość języków wysokiego poziomu umożliwia korzystanie z 
procedur napisanych w języku asemblera. Niekiedy podprogram maszynowy złożony z kilku 
zaledwie rozkazów potrafi zdziałać cuda (np. w grafice ekranowej). Przykładem mogą być 
wszelkiego rodzaju szybkie przemieszczenia zawartości zwartych bloków pamięci ekranu, 
wywołujące złudzenie płynnego ruchu. 

Jest kilka powodów, dla których grafika komputerowa — zwłaszcza ekranowa — jest 
szczególną domeną języka asemblera. Typowa rozdzielczość graficzna komputerów oso- 
bistych waha się od 256*192 do 720*348 punktów. Daje to od ok. 49 tysięcy do ok. 250 ty- 
sięcy niezależnie adresowanych punktów ekranu, zaś pojemność pamięci ekranu wynosi — 
w przypadku obrazu monochromatycznego — od 6 do 31 KB. Jeśli obraz jest barwny, liczby 
te ulegną przynajmniej podwojeniu. Nawet uwzględniając fakt, że skonstruowanie rysunku 
lub przemieszczenie figury po ekranie wymaga modyfikacji tylko części tych punktów, toi tak 
zadanie stojące przed procesorem okaże się poważne. Nawet bardzo szybki procesor nie 
dysponuje w takim przypadku rezerwą wydajności. Wydłużenie czasu operacji na ekranie z 
0,1 s do 0,2 s zdecydowanie pogarsza wrażenie. 

Operacje w pamięci ekranu są z reguły dość prymitywne i często ograniczają się do ko- 
piowania lub przesuwania bajtów, lub ustawiania i kasowania pojedynczych bitów. Stosując 
język asemblera i uwzględniając specyfikę listy rozkazów, a czasem i charakterystyczne ce- 
chy organizacji pamięci ekranu, można takie operacje zaprogramować bardzo efektywnie, 
osiągając czasem kilkakrotną oszczędność czasu w porównaniu z kodem maszynowym wypro- 
dukowanym nawet przez dobry kompilator języka wysokiego poziomu. W przypadku standar- 
dowych operacji np. obliczeniowych przewaga asemblera jest znacznie mniej wyraźna. 

Dla wielu znanych kompilatorów, jako np. TURBO — PASCAL, dostępne są biblioteki 
procedur maszynowych, realizujących np. typowe operacje graficzne. Właściwe i celowe 
użytkowanie tych procedur będzie o wiele łatwiejsze wtedy, gdy dobrze znamy możliwości 
procesora i potrafimy przewidzieć, kiedy zastosowanie języka maszynowego da odpowiedni 
efekt. 

Znajomość języka maszynowego jest wręcz nieodzowna przy rozmaitych przeróbkach i 
adaptacjach oprogramowania systemowego. Współczesne systemy operacyjne, np. popula- 
rny w Świecie ośmiobitowców CP/M 80, pozostawiają użytkownikowi rozliczne, zazwyczaj 
dobrze udokumentowane „furtki”, pozwalające dopasować system do własnych potrzeb. 
Wachlarz możliwości jest szeroki: od zadań tak skomplikowanych, jak instalacja systemu 
operacyjnego na nietypowym sprzęcie, po względnie proste, jak np. dołączenie do systemu 
nowej drukarki. Potrzebnego oprogramowania najczęściej nie trzeba nawet tworzyć od pod- 
staw. Przeważnie wystarczy posłużyć się jako wzorcem podobnymi rozwiązaniami, publiko- 
wanymi w literaturze fachowej lub w dokumentacji dostarczonej przez producenta. Często 
załatwią sprawę drobne poprawki, jak zmiany adresów pamięci, portów urządzeń wejścia/ 
wyjścia lub stałych czasowych. 

Powyżej przedstawiono garść powodów, dla których warto znać przynajmniej podstawy 
programowania w języku maszynowym. Listę tę można by oczywiście jeszcze wydłużyć, nie 
o to jednak chodzi. Abstrahując od zastosowań profesjonalnych, programowanie w języku 
asemblera może być bowiem wspaniałym, twórczym hobby. Hobby dla każdego myślącego 
człowieka, pragnącego dogłębnie poznać, zrozumieć i ujarzmić mikrokomputer — kolejną 
wielką sensację XX wieku. 


DODATEK A 


Konwersja liczb między systemami: 
dwójkowym, szesnastkowym i dziesiętnym 


Pionowa kolumna mieści cztery młodsze bity (młodszy półbajt) oraz odpowiadającą mu 
cyfrę szesnastkową, poziomy nagłówek — cztery starsze bity. Okna zawierają dziesiętną 
postać liczby dwójkowej, złożonej ze starszego I młodszego półbajtu odpowiadającego da- 
nej kolumnie i wierszowi. Tablica składa się z 3 części. Pierwsza zawiera liczby od 0 do 127, 
jednoznacznie interpretowane jako dodatnie. Druga obejmuje liczby dwójkowe z ustawio- 
nym najstarszym bitem dla przypadku, gdy bajt jest traktowany jako liczba bez znaku (128 — 
255). Trzecia część tablicy zawiera liczby z ustawionym najstarszym bitem (bitem znaku) w 
przypadku, gdy są one interpretowane jako liczby ze znakiem w systemie dopełnienia dwój- 
kowego, czyli liczby ujemne od —1 do —128. Przykłady: 


11000011B =OC3H =195 lub, jeśli ze znakiem, —61 


74 = 01001010B = 4AH —108 = 10010100B = 94H 
3BH = 00111011B = 59 


in. 


heks 8 B Cc 
bin. 1000 1001 1010 1011 1100 


9 A 

[0 | oooo | 128 | 144 | 160 | 176 | 192 2 

|_2, | ooo | 130 | 146 | 162 | 178 | 194 | 2 2 
| 8 | oom | 181 | 1a7 | 168 | 178 | 195 | 21 | 227 | 243 | 
[4 | o1oo | 132 | 148 | 164 | 180 | 196 | 212 | 228 | 244 
|_5 | oro1 | 138 | 149 | 165 | 181 | 197 | 213 | 229 | 245 | 
|_6 | omo | 184 | 150 | 166 | 182 | 

[07 | om | 185 | 151 | 167 | 183 | 199 | 215 | 281 | 247 
| 8 | 1000 | 136 | 152 | 168 | 184 | 20 

|_9_ [| 1oo1 | 137 | 158 | 169 | 185 | 201 | 217 | 233 | 249 __ 
[ A_| 1oro | 138 | 154 | 170 | 186 | 202 | 218 | 234 | 250 
[_B_ | 1om | 13808 | 155 | 171 | 187 | 208 | 219 | 235 | 251 
[_c© | moo | 140 | 156 | 172 | 188 | 204 | 220 | 236 | 252 | 
| op | ma | 1a | 157 | 173 | 189 | 205 | 221 | 237 |_ 253 
[_E | 1mo | 142 | 158 | 174 | 190 | 206 | 222 | 

[ FE] mm | 148. | 159 | 175 


[_o_ | oooo | -128 | -112 | -86 | -80 | -64 | -48 | -32 | -16 
1 | oo | -127 | m1 | -95 | -79 | -68 | -a7 | -31 | -18 _ 
|_2_ | ooo | -126 | -no | -94 | -78 | -62 | -46 | -30 | -14 | 
[8 | oo | -125 | -1og | -8 | -77 | -61 | -48 | -29 | -i3 | 
[4 (| ooo | -124 | -108 | -92 | -76 | -60 | -44 | -28 | -12 | 
[|_5_]| od | -128 | 107 | -m | -z5 | -59 | -48 | -27 | m | 
[_6 | omo | 122 | -106 | -90 | -74 | -s8 | -42 | -26 | -10 
(1 |om | aa | -105 | -88 | -73 | -57 | -m | -25 | -9 
| 8_ (| 1000 | -120 | -104 | -88 | -r2 | -56 | -40 | -24 | -8 | 
[_s8_ | 1oo1 | 9 | -1os | -87 | -m | -5s | -39 | -28 | -7 
A | -86 | -70 | -54 | -38 | -22 | -6 
| -86 | -69 | -58 | -37 | -21 | -5 
| -84 | -68 | -52_ | -36 | -20 | -4 
| -88 | -67 | -51 | -35 | 10 | -8 | 
| -82 | -66 | -50 | -34 | 18 | -2 
[ 1 | -65_ | -49 | -s3 | «17 | A | 


DODATEK B 


Lista rozkazów maszynowych 
wspólnych dla 8080 i Z80 


Lewa kolumna przedstawia te rozkazy 280 (ułożone alfabetycznie), które mają odpo- 
wiedniki w rozkazach 8080. Obok przedstawiono notację owych rozkazów w konwencji IN- 
TEL. Rubryka „kod maszynowy” przedstawia kody rozkazów w postaci dziesiętnej i szesna- 
stkowej. Pierwszym bajtem jest zawsze kod operacji: „nn” oznacza argument jednobajto- 
wy, „nnn” — dwubajtowy (najpierw bajt młodszy, następnie starszy). CEnn oznacza rozkaz 
dwubajtowy o kodzie OCEH i jednobajtowym argumencie. Rubryka „Bity stanu” wskazuje, 
na które z czterech podstawowych wskaźników stanu wpływa dany rozkaz. „x” oznacza, że 
bit ustawiony jest zależnie od wyniku, „O0” — bit jest zawsze zerowany, „1” — bit zawsze 
ustawiany, CY oznaczono jako C, P/V jako P. 


Bity 

CSZP 
ADC A, (HL) ADC M 142 8E xXXX 
ADCA,A ADCA 143 8F XxXXX 
ADC A,B ADC B 136 88 XxXXX 
ADC A, C ADC C 137 89 xxXX 
ADC A,D ADC D 138 8A XXxXX 
ADCA,E ADCE 139 8B xxXX 
ADCA,H ADC H 140 8C xXXXX 
ADCA,L ADC L 141 8D XXXX 
ADC A, nn ACI nn 206 CEnn XXXX 
ADD A, (HL) ADD M 134 86 XXXX 
ADDA,A ADDA 135 87 XxXXXX 
ADD A,B ADD B 128 80 XxXXxXX 
ADD A, C ADD C 129 81 xXXX 
ADD A,D ADD D 130 82 XXXX 
ADDA,E ADDE 131 83 xXxXX 
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Zapis w języku asemblera Kod maszynowy Bity 
— stanu 
ZILOG 280 INTEL 8080 dziesiętnie CSZP 


ADD A, H ADD H 132 84 XxXXXX 
ADDA,L ADDL 133 85 xxXX 
ADD A, nn ADI nn 198 Cenn XXXX 
ADD HL, BC DAD B 9 09 x 
ADD HL, DE DAD D 25 19 x 
ADD HL, HL DAD H 41 29 x 
ADD HL, SP DAD SP 57 39 x 
AND (HL) ANA M 166 A6 Oxxx 
AND A ANA A 167 AT 0xxx 
AND B ANA B 160 AO 0xxx 
AND C ANA C 161 A1 0Oxxx 
AND D ANA D 162 A2 0Oxxx 
ANDE ANAE 163 A3 Oxxx 
AND H ANA H 164 A1 Oxxx 
ANDL ANAL 165 A2 Oxxx 
AND nn ANI nn 230 E6nn 0Oxxx 
CALLC ,nnnn CC nnnn 220 DCnnnn 

CALLM ,nnnn CM nnnn 252 FCnnnn 

CALL NC, nnnn CNC nnnn 212 Dśnnnn 

CALL NZ, nnnn CNZ nnnn 196 C4nnnn 

CALL P ,„nnnn CP nnnn 244 F4nnnn 

CALL PE, nnnn CPE nnnn 236 ECnnnn 

CALL PO, nnnn CPO nnnn 228 Eśnnnn 

CALLZ ,nnnn CZ nnnn 204 CCnnnn 

CALL  nnnn CALL nnnn 205 CDnnnn 

CCF CNC 63 3F x 

CP (HL) CMP M 190 BE XXXX 
CPA CMP A 191 BF xXXxX 
CP B CMP B 184 B8 xXXXX 
CPC CMP C 185 B9 XXXX 
CP D CMP D 186 BA xXXX 


Zapis w języku asemblera Kod maszynowy 
ZILOG 280 INTEL 8080 szesnastkowo 


CPE 


DAA 
DEC (HL) 
DECA 
DEC B 
DEC BC 
DEC C 
DEC D 
DEC DE 
DECE 
DEC H 
DEC HL 
DECL 
DEC SP 
DI 

DI 

EX (SP),HL 
EX DE, HL 
HALT 

IN A,(nn) 
INC (HL) 
INC A 
INC B 
INC BC 
INC C 
INC D 
INC DE 


CMOE 
CMP H 
CMPL 
CPI nn 


187 
188 


118 


Bi 
stanu 
CSZP 
XXxXX 
XXXX 
XXXX 


XXXX 
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Zapis w języku asemblera Kod maszynowy Bity 
a stanu 
ZILOG 280 INTEL 8080 CSZP 


INCE INRE 28 1C x xXx 
INCH INR H 36 24 x xX 
INC HL INX H 35 23 
INCL INRL 44 2C xxX 
INC SP INX SP 51 33 

JP (HL) PCHL 233 E9 

JP C, nnnn JC nnnn 218 DAnnnn 
JP M, nnnn JM nnnn 250 FAnnnn 
JP NC,nnnn JNC nnnn 210 D2nnnn 
JP NZ,nnnn JNZ nnnn 194 C2nnnn 
JP P, nnnn JP nnnn 242 F2nnnn 
JP PE,nnnn JPE nnnn 234 EAnnnn 
JP PO,nnnn JPO nnnn 226 E2nnnn 
JP Z, nnnn JZ nnnn 202 CAnnnn 
JP nnnn JMP nnnn 195 C3nnnn 
LD (BC), A STAX B 2 

LD (DE), A STAX D 18 12 

LD (HL), A MOV M,A 119 77 

LD (HL), B MOV M, B 112 70 

LD (HL), C MOV M, C 113 71 

LD (HL), D MOV M, D 114 72 

LD (HL), E MOVM,E 115 73 

LD (HL), H MOV M, H 116 74 

LD (HL), L MOV M,L 117 75 

LD (HL), nn MVI M, nn 54 36mm 
LD (nnnn), A STA nnnn 50 32nnnn 
LD (nnnn), HL SHLD nnnn 34 22nnnn 
LD A, (BC) LDAX B 10 OA 

LD A, (DE) LDAX D 26 1A 

LD A, (HL) MOV A, M 126 7E 

LD A,(nnnn) LDA nnnn 58 3Annnn 
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Zapis w języku asemblera Kod maszynowy 
ZILOG 280 INTEL 8080 


LDA,A 
LD A, B 
LD A, C 
LDA,D 
LDA,E 
LDA,H 
LDA,L 
LD A, nn 
LD B, (HL) 
LD B,A 
LD B,B 
LD B, C 
LD B, D 
LDB,E 
LD B,H 
LO B,L 
LD B, nn 


LD BC,nnnn 


LD C, (HL) 
LDC,A 
LD C, B 
LD C, C 
LD C, D 
LOC,E 
LOC, H 
LD C,L 
LD C, nn 
LD D, (HL) 
LD D,A 
LD D, B 
LD D, C 


MOVA,A 
MOV A,B 
MOV A, C 
MOV A, D 
MOVA,E 
MOV A, H 
MOVA,L 
MVI A, nn 
MOV B, M 
MOV B,A 
MOV B, B 
MOV B,C 
MOV B, D 
MOVB,E 
MOV B, H 
MOV B, L 
MVI B, nn 
LXI B,nnnn 
MOV C, M 
MOVC,A 
MOV C,B 
MOV CG, C 
MOV C, D 
MOVC,E 
MOV C,H 
MOVC,L 
MVI C, nn 
MOV D,M 
MOVD,A 
MOV D,B 
MOV D, C 


127 
120 


06nn 


01nnnn 


Bi 
staniu 
CSZP 
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LOD,D 
LDD,E 
LDD, H 
LDO,L 
LD D, nn 


LD DE,nnnn 


LDE, (HL) 
LDE,A 
LDE,B 
LDE, C 
LDE,D 
LDE,E 
LDE, H 
LDE,L 
LD E, nn 
LD H, (HL) 
LD H, A 
LD H, B 
LD H, C 
LD H, D 
LDH,E 
LD H, H 
LDH,L 
LD H, nn 


LD HL,(nnnn) 
LD HL,nnnn 


LD L, (HL), 
LDL, A 
LD L, B 
LD L, C 
LDL, D 
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Zapis w języku asemblera 


ZILOG 280 INTEL 8080 


MOv D,D 
MOVD,E 
MOV D,H 
MOVD,L 
MVI D, nn 
LXI D,nnnn 
MOVE, M 
MOVE,A 
MOVE, B 
MOVE, C 
MOVE, D 
MOVE,E 
MOVE, H 
MOVE,L 
MVI E, nn 
MOV H, M 
MOVH,A 
MOV H, B 
MOV H, C 
MOV H, D 
MOVH,E 
MOV H, H 
MOV H,L 
MVI H, nn 


LHLD nnnn 


LXI H,nnnn 
MOV L, M 
MOV L.A 
MOV L, B 
MOVL, C 
MOV L, D 


Kod maszynowy Bity 
| dziesiętnie | szesnastkowo | 


82 
83 
84 
85 
22 
17 
34 
95 
88 
89 
90 
91 
92 
93 
30 
102 
103 
96 
397 
98 
99 
100 
101 
38 
2A 
33 
110 
111 
104 
105 
106 


stanu 
CSZP 


52 
53 
54 
55 
16nn 
1innnn 
SE 
SF 
58 
59 
SA 
5B 
5C 
5D 
1Enn 
66 
67 
60 
61 
62 
63 
64 
65 
26nn 
42nnnn 
21nnnn 
6E 
6F 
68 
69 
6A 


ZILOG Z80 


Zapis w języku asemblera Kod maszynowy 
| _ zlloazso _ | __INTEL8080 


LDL,E 
LDL, H 
LDL, L 
LDL, nn 
LD SP, HL 
LOD SP,nnnn 
NOP 

OR (HL) 
ORA 
OR B 
ORC 
ORD 
ORE 
ORH 
ORL 
ORnn 
OUT (nn), A 
POP AF 
POP BC 
POP DE 
POP HL 
PUSH AF 
PUSH BC 
PUSH DE 
PUSH HL 
RET 
RET C 
RET M 
RET NC 
RET NZ 
RET P 


MOV L,E 
MOV L, H 
MOV L,L 
MVI L, nn 
SPHL 
LXI SP,nnnn 
NOP 
ORA M 
ORA A 
ORA B 
ORA C 
ORA D 
ORA E 
ORA H 
ORAL 
ORI nn 


OUT nn 


POP PSW 
POP B 
POP D 
POP H 
PUSH PSW 
PUSH B 
PUSH D 
PUSH H 
RET 

RC 

RM 

RNC 
RNZ 

RP 


107 
108 
109 


197 


229 
201 
216 
248 
208 
192 
240 


31nnnn 
00 
B6 
B7 
BO 


Bity 
stanu 
CSZP 


0xxx 
0xxx 
0Oxxx 
Oxxx 
0xxx 
0xxx 
0xxx 
0xxx 


0xxx 


XXXX 


?3 


Zapis w języku asemblera Kod maszynowy Bity 
Stanu 
ZILOG Z80 INTEL 8080 dziesiętny CSZP 


RET PE RPE 232 E8 

RET PO RPO 224 EO 

RET Z RZ 200 C8 

RLA RAL 23 17 x 
RLCA RLC 7 07 x 
RRA RAR 31 1F x 
RRCA RRC 15 OF x 
RST O RSTO 199 C7 

RST 8 RST 1 207 CF 

RST 16 RST 2 215 D7 

RST 24 RST 3 223 DF 

RST 32 RST 4 231 E7 

RST 40 RST5 239 FF 

RST 48 RST 6 247 F: 

RST 56 RST 7 255 FF 

SBC A, (HL) SBB M 158 9E xxXX 
SBCA,A SBB A 159 9F xXxXX 
SBC A, B SBB B 152 98 XXXX 
SBC A, C SBB C 153 99 XXXX 
SBC A, D SBB D 154 9A xxxX 
SBCA,E SBBE 155 9B xXXX 
SBC A, H SBB H 156 9C xxXX 
SBC A, L SBBL 157 39D XxXXX 
SBC A, nn SBI nn 222 DEnn XxXXX 
SCF STC 55 37 1 

SUB (HL) SUB M 150 96 XxXXX 
SUBA SUB A 151 97 xxXxX 
SUB B SUB B 144 30 XXXX 
SUB C SUB C 145 91 xXxXxX 
SUB D SUB D 146 92 XXXX 
SUBE SUBE 147 93 xxXX 
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Zapis w języku asemblera ga 
CSZP 
SUB H 
SUB L 
SUB nn 
XOR (HL) 
XOR A 


XOR B 
XOR C 
XOR D 
XORE 
XOR H 
XORL 
XOR nn 


DODATEK C 


Odpowiedzi na pytania w tekście 


1. 
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LD A,45 ładuje do A stałą 45, zaś LD A, (45) — liczbę z komórki PAO o adresie 45. Ża- 
pis: LD 250, A jest bezsensowny — nie można przypisać zawartości akumulatora stałej 
liczbowej; taki rozkaz nie może istnieć! 


. Za pośrednictwem akumulatora: tp A, (20000) 
LD LA 
LD A, (20001) 
LD HA 


. Rozkaz ADD A,A mnoży zawartość akumulatora przez 2 i przenosi do CY najstarszy bit 


pierwotnej zawartości akumulatora. 


. Oto arytmetyczna negacjaA: CPL 


INC A 


. Zerowanie akumulatora można osiągnąć także rozkazem XOR A lub SUB A (odjęcie 


akumulatora od siebie daje O). 


. Oto możliwe rozwiązanie: LD A, (30000) 


AND A 
JP 2, ZER 


Nie wystarczy tylko załadować zawartości komórki do A, gdyż bity stanu nie zmienią 
przy tym stanu. Trzeba przeto wykonać na zawartości A jakąkolwiek operację arytmety- 
czną lub logiczną, nie zmieniającą jego zawartości, np. AND A, OR A, ADD Oitd. 


. Liczba O jest uważana za liczbę dodatnią (bit nr 7 =0). Dlatego gdy wynik=0, nastąpi 


skok w rozkazie JP P,..., a więc skok JP Z nie ma szans wystąpić. Trzeba zamienić 
miejscami oba rozkazy skoku. 


. Nie można! Dodawanie rejestrów B i € może dać wynik zerowy także wówczas, gdy za- 


wartość pary BC, rozumianej jako rejestr szesnastobitowy, nie jest zerem. Niech rejestr 
B zawiera FD, zaś rejestr C — 03. FD może być interpretowane zarówno jako 253, jak i 
—3. W wyniku dodawania powstaje przeniesienie, lecz akumulator zawiera O, zaś bit 
warunku Z jest ustawiony. Po zastąpieniu rozkazu OR © przez ADD C pętla wykonałaby 
się zaledwie 3 razy! 


9. Kierunek ma znaczenie wtedy, gdy obszary źródłowy i docelowy zachodzą na siebie. 
Ma to miejsce np. przy przesuwaniu dużej grupy bajtów na niewielką odległość: 
Adres przesuwanie „w przód” przesuwanie „w tył” 


Adres Przesuwanie "w przóa" Przesuwanie "w tył" 


1000 > > 
2000 Źródło L. I m 
4Ł00 L. I 


Przesuwając blok pamięci „w przód”, tzn, w kierunku większych adresów, musimy za- 
cząć od ostatnich komórek. Ponieważ początkowy fragment obszaru docelowego po- 
krywa się z końcowym fragmentem obszaru źródłowego. Przy kopiowaniu od początku do 
końca zostałaby zniszczona nieprzeniesiona jeszcze część źródła. Przepisując od końca, 
wpisujemy nową zawartość do komórek, których pierwotna treść została już wcześniej 
przepisana. Przy przesuwaniu bloku PAO „w tył” trzeba zacząć od pierwszych komórek. 


10. Najprościej odjąć od zera zawartość pary HL: —HL=0—HL: 


XOR A szeruj akumulator 

SUB L sodejmij od O młodszy bajt 

LD L,A szapisz młodszy bajt wyniku 

LD A, U szeruj A bez zmiany bitów stanu 
SBC A, H sodejmij od 0 starszy bajt 

LD HA szapisz starszy bajt wyniku 


11. 17 HL=16 HL+HL. Dodając parę HL do samej siebie podwajamy jej zawartość. Cztero- 
krotne powtórzenie tej operacji odpowiada mnożeniu przez 16: 


LD c, L skopiuj pierwotną zawaratość pary 
LD B, H :do pary rejestrów BC (BC= HL) 


ADD HL,HL  zspodwój zawartość HL (HL=- 2*HL) 
ADD HL,HL  s3podwój zawartość HL (HL=-4*HL) 
ADD HL,HL ;z3podwój zawartość HL (HL= 8*BC) 
ADD HL,HL  3podwój zawartość HL (HL=16%*BC) 
ADD HL,BC ;3do HL dodaj BC (HL=17*BC) 


12. Jeśli sprawdzanie, czy BC=0, będzie odbywać się przed pierwszym dodawaniem, wy- 
nik będzie poprawny: 


MNOZ2: LD HL, O 
MNP: LD A, CC 


JP Z,  KUNIEC 
ADD HL, DE 


KONIEC: „eau aa aaa. aa ao a m 


13. Wystarczy zastąpić LD BC, O przez LD BC, —1 (LD BC, OFFFFH). 
77 


14. 


15. 


16. 


17. 


18. 


20. 


21. 


22. 
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Zamiana zawartości BCiDE: PUSH BC 
(zauważmy, że POP DE PUSH DE 
zdejmie ze stosu wartości POP BC 
ułożone przez PUSH BCl) POP DE 


Za pośrednictwem pary HL: 


LD HL, O 
ADD HL, SP 
LD (500), HL 


Podprogram nie zdejmuje ze stosu przechowanej tam zawartości HL. Wskutek tego ro- 
zkaz RET zamiast adresu powrotu napotka na wierzchołku stosu pierwotną treść HL i 
skok nastąpi do komórki o adresie odpowiadającym tej zawartości. 


Jeśli tylko możemy swobodnie korzystać z pary HL, to rozkaz RET da się zastąpić 
przez: 


POP HL 
JP (HL) 
Oto rozwiązanie bez JP: SIGN: AND A 
(rozkaz: LD A, STAŁA RET Z 
nie wpływa na bity LD A, -1 
stanu, ustawione po RET M 
AND A) LD A, 1 
RET 


. RRA można zamienić przez RRCA — jego zadaniem jest tylko wpisywanie kolejnych bi- 


tów akumulatora do CY. zastąpienie RLA przez RLCA sprawiłoby, że do najstarszej po- 
zycji akumulatora byłby wprowadzany nie bit CY, lecz najmłodszy bit A. 


Oto propozycja modyfikacji: 


LD A, 'OQ' 
ADC A, O 
CALL PISZZN 


Jeśli CY=0, to rozkaz ADC A, O nie zmieni zawartości A, w przeciwnym razie zwiększy 
ją o 1, co oznacza zmianę kodu 'O' na'1'. 


Można, stosując rekursje. W podprogramie WSPAK wystarczy tylko zamienić miejscami 
obydwa rozkazy CALL! 


Aby podprogram WYSDEC wyświetlał liczby dwójkowe, wystarczy zamienić LD DE, 10 
na LD DE, 2. Gdyby trzeba wyświetlać liczby szesnastkowe, to poza zamianą LD DE, 
10 na LD DE, 16 trzeba zapewnić rozpoznanie cyfr większych niż 9: 


POP AF sodtwórz w A reszte z dzielenia 
CP 10 sczy wiąksza lub równa 10 2 
JP C, CYF :nie -— cyfra "0" -—- "9" 

CYF: ADD A, 7 sróżnica między 'A' i '9'+1 =7 
ADD A, 'O' soblicz kod odpowiedniej cyfry 


23. Po pierwsze HL trzeba mnożyć nie przez 10, lecz przez 16, zastępując ADD HL, BC 
przez ADD HL, HL (rozkazy: LD C, Li LD B, H są zbędne). Po drugie, należy rozpozna- 
wać cyfry szesnastkowe i poprawnie określać ich wartość: 


DECBI1: LD A, (DE) sodczytaj z bufora kolejny znak 


CP *'F'+1 sczy kod większy od cyfry 'F" ? 
RET P sjeśli tak, to nie cyfra szesn. 
SUB *0' sodejmij kod cyfry "0" 

RET M :Jeśsj i wynik <0, to nie cyfra 
CP 10 sczy liczba w A wieksza od 9 *% 
JP M,CYFRA zJeśli nie, cyfra dziesietna 
SUB 7 3:7 = różnica miedzy 'A' 1 '9'+1 
CP 10 gdy A>=10, cyfra szesnastkowa 
RET M sto nie jest cyfra szesnastkowa 


CYFRA: LD CA PEEEEPESEPTEEETEEPE 
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